某二叉树的先序为ABDGHCEFI中序为GDHBAECIF画出二叉树并求后序遍历
时间: 2023-11-17 13:59:00 浏览: 131
二叉树 根据前序中序求后序遍历
根据给出的先序和中序遍历序列,可以画出如下的二叉树:
```
A
/ \
B C
/ \ \
D E F
/
G
```
根据二叉树的后序遍历规则,我们可以得到该二叉树的后序遍历序列为:GDHGEBFICA。
--相关问题--:
1. 如何通过中序和后序遍历序列还原出原始二叉树?
2. 二叉树的遍历有哪些种类?
3.
阅读全文