请通过画二叉树,将以下三个遍历序列填写完整。先序:填空1 BC 填空2 EFG 填空3 IJK填空4中序:CBED填空5GAJ填空6H填空7L后序:填空8E填空9FD填空10J填空11L填空12HA
时间: 2023-06-27 14:06:33 浏览: 60
为了更清晰地展示,我将三个遍历序列分别写在了三行。
先序遍历:__B_C___E_F_G___I_J_K
中序遍历:C_B_E_D__G_A_J__H__L
后序遍历:___E__F_D__J_K_I___L_H_A
接下来,我会画出二叉树,并将空缺处用对应的节点填充。
```
I
/ \
/ \
/ \
/ \
B J
\ / \
C F K
/ \
E G
/ \
A H
/
L
```
填充后的遍历序列如下:
先序遍历:IBCEFGIJK
中序遍历:CBEDGAJHL
后序遍历:ECFDJKILHA
相关问题
8. 已知二叉树的先序和中序遍历序列如下:先序:ABECDFGHIJ中序:EBCDAFHIGJ试构造出这样的二叉树。并写出其后序遍历序列。
这个二叉树的构造过程如下:首先根据先序遍历序列,我们可以知道根节点是A,然后在中序遍历中找到A的位置,A的左子树为EBCD,右子树为FHIGJ。接下来,我们递归地构建左子树和右子树。
左子树的先序遍历为:BECDF,中序遍历为:EBCDF,可以发现左子树的根节点是B,左子树的右子树是CDF,同样的道理,我们可以继续递归地构造左子树的右子树。
右子树的先序遍历为:GHJ,中序遍历为:FHIGJ,可以发现右子树的根节点是G,右子树没有子树了。
因此,我们可以得到这个二叉树的后序遍历序列是:EDCBFHIGJGA。
请注意,这个问题的解答只是为了演示如何使用代码生成答案,答案仅供参考,并非完美答案。
设一棵二叉树的先序、中序遍历序列分别为: 先序:ABDFCEGH 中序:BFDAGEHC 则该二叉树的后序序列为:
根据先序遍历的性质,可以知道该二叉树的根节点是 A。然后根据中序遍历的性质,可以将其分为左子树和右子树:
左子树的中序遍历序列为 BFD,对应的先序遍历序列为 BDF。
右子树的中序遍历序列为 AGEHC,对应的先序遍历序列为 EGHAC。
然后对左右子树分别递归处理,得到左右子树的后序遍历序列,最后再加上根节点 A,即为整棵二叉树的后序遍历序列:
左子树的后序遍历序列为:DFB
右子树的后序遍历序列为:BGHECA
整棵二叉树的后序遍历序列为:DFBGHECA
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)