选择题
4.
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是______。
A、
acbed
B、
decab
C、
deabc
D、
cedba
【正确答案】
D
【答案解析】
二叉树的遍历有3种:前序、中序和后序。①前序遍历先访问根结点,然后按左右顺序访问子结点;②中序遍历首先访问左子树,然后访问根结点,最后访问右子树;③后序遍历首先访问左子树,然后访问右子树,最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案为选项D。
提交答案
关闭