Question

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为（　　）。

A.arbPd
B.decab
C.deabc
D.Cedba

Answer 1

【答案】：D

二叉树的遍历有3种：前序、中序和后序。①前序首先遍历访问根吉点，然后按左右顺序遍历子结点。②中序遍历首先访问左子树，然后访问根结点，最后遍历右子树。③后序遍历首先量历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。