总体来说就是从:顶点,左侧,底部,不断地数数。
前序:第一位是顶点; 确定的根节点。
中序:顶点将分开左右树;确定根节点的左右树。
后序:最后一点是顶点;确定根节点。
给出前中的唯一树;
给出后中的唯一树;
给出前后不能得出唯一树:不能确定一个父亲下有一个孩子,这个孩子是左孩子还是右孩子;
反例:单链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
- 前序遍历
若树为空ÿ