设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

admin2022-04-02 50

问题设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

选项 A、CBDA
B、DCBA
C、BCDA
D、ACDB

答案B

解析二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA(与前序序列相反)，可知以A为根的该二叉树只存在左子树，不存在右子树，故后序序列为中序序列为BCDA。

转载请注明原文地址:https://www.kaotiyun.com/show/RQkp777K

二级C语言

相关试题推荐

随机试题

最新回复(0)