后序遍历序列如何从二叉树看出
时间: 2023-07-07 21:41:06 浏览: 65
利用二叉树中序及先序遍历确定该二叉树的后序序列
3星 · 编辑精心推荐
从二叉树看后序遍历序列的方法是左子树、右子树、根节点,即先遍历左子树,再遍历右子树,最后遍历根节点。
以如下二叉树为例:
```
a
/ \
b c
/ \ \
d e f
```
首先遍历左子树,即遍历b节点的左子树和右子树:
```
a
/ \
b c
```
左子树遍历完毕后,遍历右子树,即遍历c节点的右子树:
```
a
/ \
b c
\
f
```
右子树遍历完毕后,遍历根节点a,得到完整的后序遍历序列为:d e b f c a。
阅读全文