已知一棵二叉树的后序序列为ABCDEFG,中序序列为ACBGEDF。试着完成下列操作: 1. 画出该二叉树的树形图 2. 给出该二叉树的先序序列 3. 画出该二叉树的顺序存储结构示意图
时间: 2024-01-23 13:06:19 浏览: 49
1. 该二叉树的树形图如下所示:
```
E
/ \
C F
/ \ \
A B G
```
2. 该二叉树的先序序列为:E C A B G F D
3. 该二叉树的顺序存储结构示意图如下:
```
E
/ \
C F
/ \ \
A B G
/ /
D D
```
相关问题
已知一棵二叉树的后序序列为ABCDEFG,中序序列为ACBGEDF,画出二叉树的树形图,给出二叉树的先序序列,画出二叉树的顺序存储结构示意图
请允许我重新回答一下您的问题。
二叉树的树形图如下所示:
```
E
/ \
C F
/ \ \
A B G
\
D
```
先序序列为:ECABDFG
二叉树的顺序存储结构示意图如下所示:
```
| E | C | F | A | B | D | G |
```
其中,| | 表示一个存储位置,E、C、F、A、B、D、G 分别表示存储的节点值。
已知一棵二叉树的后序序列为ABCDEFG,中序序列为ACBGEDF,画出二叉树的树形图,给出二叉树的先序序列,画出二叉树的顺序存储结构示意图
二叉树的树形图如下所示:
```
E
/ \
C F
/ \ \
A B G
\
D
```
先序序列为:ECABDFG
二叉树的顺序存储结构示意图如下所示:
```
| E | C | F | A | B | D | G |
```
其中,| | 表示一个存储位置,E、C、F、A、B、D、G 分别表示存储的节点值。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)