用一个一维数组依次存放了一课完全二叉树的各结点:ABCDEFGHIJKL。请: (1)画出该二叉树。 (2)写出后序遍历该二叉树得到的序列。
时间: 2023-06-19 10:05:44 浏览: 89
对所建立的二叉树分别进行先序、中序和后序遍历,并输出结果。
4星 · 用户满意度95%
根据完全二叉树的性质,可以将该二叉树表示为:
```
A
/ \
B C
/ \ / \
D E F G
/ \ / \ / \ /
H I J K L
```
该完全二叉树的后序遍历顺序为:H I J K D E B L F G C A
具体遍历过程如下:
1. 遍历左子树,得到序列:H I J K D E B
2. 遍历右子树,得到序列:L F G C
3. 将根节点 A 加入序列:H I J K D E B L F G C A
因此,该完全二叉树的后序遍历序列为 H I J K D E B L F G C A。
阅读全文