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

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

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

二级C语言

NCRE全国计算机二级

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