已知某二叉树的先序序列为 ABCDEFG,中序序列为 CDBEAGF,试画出该二叉树,并写出该二叉树的后序序列。
时间: 2024-01-23 18:48:36 浏览: 73
给定二叉树前序和中序求后序
首先,根据先序序列,可以知道该二叉树的根节点为 A。然后,在中序序列中找到根节点 A,可以将中序序列分成左子树 CDBE 和右子树 GF 两部分。接下来,可以根据左子树的长度,将先序序列分成根节点 A、左子树的先序序列 BCD 和右子树的先序序列 EFG 三部分。
接下来,对左子树和右子树分别重复上述过程,可以得到如下的二叉树:
```
A
/ \
B E
/ / \
C F G
\
D
```
该二叉树的后序序列为 CDGEFBAC。
阅读全文