2. 考研
  3. 一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为( )。

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为( )。

admin2013-09-16  67
问题 一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为(    )。
选项 A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案D
解析 由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点，故可选D。
转载请注明原文地址:https://www.kaotiyun.com/show/jgxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)