已知一棵二叉树的中序序列为BDCEAFHG,后序序列为DECBHGFA,画出这棵二叉树,并写出先序序列。
时间: 2024-01-23 19:47:22 浏览: 126
二叉树先序和中序求后序
首先根据后序序列可以确定根节点为A,然后根据中序序列可以将树分为左子树和右子树两部分。左子树的中序序列为BDCEF,后序序列为DECBF,右子树的中序序列为HG,后序序列为HGF。对左右子树分别递归建立二叉树,最终得到如下的二叉树:
```
A
/ \
/ \
B H
/ \ \
D C G
\
E
|
F
```
先序序列为:ABDCEFHG
阅读全文