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

分类: 作业答案 • 2022-07-16 15:14:42

问题描述：

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

答

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