题目

已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是：
----C
---/
--E
-/-
D---B
-----
------A
我知道答案思念是这个.我想问的是...为什么是这么画?

提问时间：2020-11-16

答案

这种题,主要考虑个节点的逻辑关系,先序遍历就是：根左右后序遍历就是：左右根,中序遍历就是：左根右.抓住一个关键,例如本题中后序和中序第一个节点都是D,那么可以确定：D没有右子树,D本身是一个节点的左子树.中序遍...