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

admin2018-11-23 58

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

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

答案B

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

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

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)