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

admin2015-07-27 41

问题设某二叉树的后序序列为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://jikaoti.com/ti/1Rn0FFFM

二级C语言

相关试题推荐

随机试题

最新回复(0)