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

admin2015-07-27 27

问题设某二叉树的前序序列为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语言

相关试题推荐

随机试题

最新回复(0)