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

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

前序：第一位是顶点； 确定的根节点。

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

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

给出前中的唯一树；

给出后中的唯一树；

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

反例：单链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

• 前序遍历

若树为空ÿ