已知二叉树的中序和后序遍历序列分别如下: 中序:CBEDAFIGH 后序:CEDBIFHGA 1) 画出此树的形态,并写出其前序遍历序列。 2)把此二叉树转化为森林
时间: 2024-03-06 15:51:27 浏览: 100
1) 画出此树的形态并写出其前序遍历序列:
```
G
/ \
/ \
E A
/ \ \
/ \ \
C D H
/ \
/ \
B F
```
前序遍历序列为:GECDABFH
2) 把此二叉树转化为森林:
由于中序遍历序列为CBEDAFIGH,后序遍历序列为CEDBIFHGA,可以得到以下两棵子树:
子树1:
```
D
/ \
/ \
C B
```
中序遍历序列为CBED,后序遍历序列为CEDB,可以得到前序遍历序列为CDB,因此子树1的前序遍历序列为CDB。
子树2:
```
F
/ \
/ \
I H
/ \
/ \
E G
```
中序遍历序列为EFIGH,后序遍历序列为EFIGHBA,可以得到前序遍历序列为FEIGHA,因此子树2的前序遍历序列为FEIGHA。
因此,将原二叉树转化为以下两棵树的森林:
```
C B F I H
/ \
/ \
E G
```
每棵树的前序遍历序列分别为CDB和FEIGHA。
阅读全文
相关推荐















