设⼀棵⼆叉树的先序序列:A B D F C E G H , 中序序列:B F D A G E H C。 画出这棵⼆叉树。
时间: 2024-03-20 19:38:54 浏览: 38
根据先序序列的第一个节点 A,可以确定它为根节点。在中序序列中,A 的左边是 B F D,右边是 G E H C。因此,A 的左子树为 B F D,右子树为 G E H C。
接下来,对左子树进行同样的操作。先序序列为 B D F,中序序列为 B F D。可以确定 B 为左子树的根节点,左子树为空,右子树为 F D。
对右子树进行同样的操作。先序序列为 G E H,中序序列为 G H E。可以确定 G 为右子树的根节点,左子树为 H,右子树为 E。
最终的二叉树如下所示:
```
A
/ \
B G
\ \
D E
/ \
F H
```
相关问题
设一棵二叉树的先序序列: a b d f c e g h ,中序序列: b f d a g e h c
这棵二叉树的结构如下:
```
a
/ \
b c
/ \ / \
d f e g
\
h
```
其中,根节点为 a,左子树为 b d f,右子树为 c e g h。
设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C 求它的后序序列
根据先序序列的第一个节点 A,可以确定该二叉树的根节点为 A。然后在中序序列中找到 A 的位置,将中序序列分成左右两个子序列:
左子序列:B F D
右子序列:G E H C
接下来对左右子序列分别递归进行同样的操作,直到序列中只剩下一个节点。具体过程如下:
左子树的先序序列:B D F
左子树的中序序列:B F D
左子树的后序序列:F D B
右子树的先序序列:G E H
右子树的中序序列:G E H
右子树的后序序列:H E G
最终得到的二叉树的后序序列为:F D B H E G C A
相关推荐
![](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)
![](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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)