一颗二叉树的后序序列为ABCDEFG,中序序列为ACBGEDF,画出该二叉树的遍历图,并求出该二叉树的先序序列以及画出该二叉树的顺序存储的结构示意图
时间: 2024-01-23 20:05:56 浏览: 79
利用二叉树中序及先序遍历确定该二叉树的后序序列
3星 · 编辑精心推荐
二叉树的遍历图如下所示:
```
F
/ \
G D
/ / \
E B C
\
A
```
该二叉树的先序序列为:F G E D B A C F
该二叉树的顺序存储结构示意图如下所示:
```
索引: 0 1 2 3 4 5 6 7 8 9 10 11
元素: F G E 0 0 B 0 0 A C 0 0
```
其中,0 表示空节点。
阅读全文