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

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

admin2020-04-10  79
问题 设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为(    )。
选项 A、BCDA
B、CBDA
C、ABCD
D、ACDB
答案C
解析 由于后序序列最后遍历根结点，故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A，可排除A、B两项。由中序序列为BDCA，可确定该二叉树只有左子树，没有右子数，再由后序序列为DCBA，可确定左子树的根结点为B。前序序列访问完该树的根结点A后，再访问左子树的根结点B，故答案为C项。
转载请注明原文地址:https://www.kaotiyun.com/show/Iu6p777K
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

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