已知一颗二叉树的后序遍历序列为EFDBCA,中序遍历序列为BEDFAC。(1)画出该二叉树;(2)写出该二叉树的先序遍历序列。
时间: 2023-11-23 16:06:14 浏览: 92
数据结构C++二叉树的先序遍历、中序遍历和后序遍历实现
5星 · 资源好评率100%
首先,根据后序遍历序列,最后一个节点为根节点,即A为根节点;根据中序遍历序列,可以将根节点分为左右两个子树,其中左子树为BEDF,右子树为C。接下来,对左右子树分别进行同样的操作,直到得到所有节点。
1.画出该二叉树:
```
A
/ \
/ \
B C
/ \
/ \
E D
/
/
F
```
2.写出该二叉树的先序遍历序列为:ABEDFCD。
阅读全文