您当前的位置: 首页 > 

ZhangJiQun&MXP

暂无认证

  • 2浏览

    0关注

    1187博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

二叉树的四种遍历方法笔记 二叉树删除后操作

ZhangJiQun&MXP 发布时间:2018-10-16 11:21:45 ,浏览量:2

总体来说就是从:顶点,左侧,底部,不断地数数。

前序:第一位是顶点; 确定的根节点。

中序:顶点将分开左右树;确定根节点的左右树。

后序:最后一点是顶点;确定根节点。

给出前中的唯一树;

给出后中的唯一树;

给出前后不能得出唯一树:不能确定一个父亲下有一个孩子,这个孩子是左孩子还是右孩子;

反例:单链ABC,C的左右不确定。

 

二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有的结点,使得每个结点被访问依次且仅被访问一次。

前序 中 左 右 中序 左 中 右 后序 左 右 中
st=>start: 开始
e=>end: 结束
op=>operation: 根结点
op2=>operation: 左子树

io=>inputoutput: 右子树
cond=>condition: 二叉树是否为空?

st->cond
cond(yes)->e
cond(no)->e
op->op2->io->e

  • 前序遍历

若树为空ÿ

关注
打赏
1665659684
查看更多评论
立即登录/注册

微信扫码登录

0.0395s