2. 考研
  3. 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

admin2019-08-15  74
问题 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是(    )。
选项 A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG
答案B
解析 由题可得A为根结点，并且B为A的孩子结点。选项A，C应为A的左孩子，其前序序列应为AC……。选项B，当B为A的右孩子，C为B的右孩子时，满足题目要求。选项C，类似选项A，其前序序列应为AD……。选项D，B为A的左孩子，C为A的右子树的根，E为C的左子树，FDG为C的右子树，其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/siCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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