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

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

admin2022-04-02  39
问题 设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为(          )。
选项 A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案B
解析 二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA(与前序序列相反)，可知以A为根的该二叉树只存在左子树，不存在右子树，故后序序列为中序序列为BCDA。
转载请注明原文地址:https://kaotiyun.com/show/RQkp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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