2. 计算机
  3. 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（ ）。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（ ）。

admin2015-07-27  67
问题 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（ ）。
选项 A、BCA
B、CBA
C、ABC
D、CAB
答案C
解析 后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC，答案选C。
转载请注明原文地址:https://kaotiyun.com/show/M4Jp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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