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

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

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

二级C语言

NCRE全国计算机二级

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