2. 计算机
  3. 设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

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

admin2018-11-23  49
问题 设二叉树的中序序列为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高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)