Question

已知一二叉树前序遍历为ABDEGCFH,中序遍历为DBGEACHF,则该二叉树的后序列遍为什么?

已知一二叉树前序遍历为ABDEGCFH,中序遍历为DBGEACHF,则该二叉树的后序列遍为什么?

Answer 1

好长时间没碰数据结构了，应该是DGEBHFCA吧，树形是：
* A
* / \
* B C
* / \ \
*D E F
* / /
* G H
至于为什么，太难说清楚了啊，反正就是前序第一个是根，再中序里把以它分成两部分，然后再分反复几次就出来了

Answer 2

FEABDGCH

自己画一个树就知道了。