2)设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树(或森林)。
时间: 2024-01-22 09:20:00 浏览: 60
线索二叉树(中序、先序和后序及遍历)
5星 · 资源好评率100%
1)画出这棵二叉树如下:
```
A
/ \
B C
/ \ / \
D F E G
/ \
H -
```
2)画出后序线索树:
```
D
/ \
F B
/ \
H -
\
E
\
G
\
C
\
A
```
3)将这棵二叉树转换成对应的树(或森林)如下:
```
A
/ \
B C
/ \ / \
D F E G
/ \
H -
```
或者:
```
B E
/ \ / \
D F G C
/ /
H A
```
阅读全文