某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为（）。 - 柠檬试题库

首页计算机公务员驾照关于

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

A.ABCDEFGH
B.HFDBGECA
C.HGFEDCBA
D.ACEGBDFH

热度🔥306

参考答案：A

解析：

二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。从顶向下从左向右依次为ABCDEFGH。故本题答案为A。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include main() { int a[ ] = { 2,4,6,8 }, *p=a, i; for( i=0; i<4; i++ ) a[i]=*p++; printf( "%d\n" ,a[2] ); } 程序的输出结果是对象实现了数据和操作（方法）的结合，其实现的机制是（）。

标签

计算机二级Office

序列

树结

abcdefgh

hfdbaceg