2. 计算机
  3. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，则该二叉树按层次输出(同一层从左到右)的序列为( )。

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，则该二叉树按层次输出(同一层从左到右)的序列为( )。

admin2022-09-09  50
问题 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG，则该二叉树按层次输出(同一层从左到右)的序列为(          )。
选项 A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH
答案C
解析 二叉树的前序序列为ABDFHCEG，可以确定这个二叉树的根节点是A；再由中序序列为HFDBACEG，可以得到HFDB为根节点A的左子树，CEG为根节点A的右子树。依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下。

    该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/rp6p777K
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

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