设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树(或森林)。
时间: 2024-03-12 11:45:12 浏览: 470
线索二叉树(中序、先序和后序及遍历)
5星 · 资源好评率100%
好的,我来回答你的问题:
① 画出的二叉树如下所示:
```
A
/ \
B C
/ \ /
D F E
\ \
G H
```
② 画出的后序线索树如下所示:
```
D
\
F
\
B
\
G
\
H
\
E
\
C
\
A
```
③ 将二叉树转换成对应的树(或森林)有多种方式,下面给出一种可能的转换方式:
```
A
/ | \
B C E
/ \ \
D F H
\
G
```
这里将原二叉树转换成了一个根节点为 A,三个子树分别为 B-D-F、C-E 和 G-H 的树。
阅读全文