Question

数据结构一道简单题，遍历

已知某二叉树的后序遍历序列是d a b e c，中序遍历序列是d e b a c，则它的前序遍历序列是( )
A. a c b e d B. d e c a b
C. c e d b a D. d e a b c
类似这类遍历的题什么的怎么做，求做题方法，非常感谢

Answer 1

这类题如果抓住了方法很好解得。
首先先序遍历顺序是（根左右）中序遍历（左根右）后序遍历（左右根）
所以只有中序遍历和先序或者后续结合的情况下才能求出整个二叉树。
因为中序遍历能够区分左右子树。
相对于这道题来说后续遍历是c所以根节点是c，再看中序可知所有字母都在c的左侧所以只有左子树。
继续看后续可知e是子树的根节点，看中序可知d是子树的左子树，ba是右子树。以后同理
满意请采纳

Answer 2

选C
后序遍历序列最后一个是根节点，c是根节点
中序遍历序列顺序是左子树、根节点、右子树，可以得到这个二叉树根节点只有左子树
类似每次先从后序遍历序列找到子树的根节点，然后再到中序序列分析。

Answer 3

瞄一眼我就知道选得是 C