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

admin2021-03-16 76

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

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

答案B

解析二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。本题选择B选项。

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

二级Python

相关试题推荐

随机试题

最新回复(0)