已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态,并画出其后续线索树,最后转换成森林
时间: 2023-08-10 16:12:21 浏览: 142
二叉树的形态如下:
```
A
/ \
B C
/ \ / \
D G H I
/ / \
J K L
/
E
```
后续线索树如下:
```
D
/ \
E G
/ \ \
J B H
/ \ / \
L F I C
```
转换成森林的过程:
1. 将后续线索树根节点D作为一棵树的根节点,该树的左子树为后续线索树节点E的子树,右子树为后续线索树节点G的子树
2. 将后续线索树节点B作为一棵树的根节点,该树的左子树为后续线索树节点J的子树,右子树为后续线索树节点F的子树
3. 将后续线索树节点C作为一棵树的根节点,该树的左子树为后续线索树节点I的子树,右子树为空
4. 将后续线索树节点H作为一棵树的根节点,该树的左子树为空,右子树为空
5. 将后续线索树节点K作为一棵树的根节点,该树的左子树为空,右子树为空
森林如下:
```
D B C H K
/ \ / \ / \
E G J F I L
```
阅读全文