已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:
问题描述:
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:
----C
---/
--E
-/-\
D---B
-----\
------A
我知道答案思念是这个.我想问的是...为什么是这么画?
答
这种题,主要考虑个节点的逻辑关系,先序遍历就是:根左右后序遍历就是:左右根,中序遍历就是:左根右.抓住一个关键,例如本题中后序和中序第一个节点都是D,那么可以确定:D没有右子树,D本身是一个节点的左子树.中序遍...