某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为（ ）。
- A.ACEGBDFH
- B.ABCDEFGH
- C.HFDBGECA
- D.HGFEDCBA
热度🔥1,435
参考答案：B
解析：
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。从顶向下从左向右依次为ABCDEFGH。故本题答案为B。
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。从顶向下从左向右依次为ABCDEFGH。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中正确的是（ ）。
以下定义语句中正确的是
假定有以下通用过程：Function Fun(n As Integer)As Integer x＝n * n Fun＝x－11End Function在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：Private Sub Command1_Click() Dim i As Integer For i＝1 To 2 y＝Fun(i) Print y； Next iEnd Sub程序运行后，单击命令按钮，在窗体上显示的内容是( )。
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Style属性设置为( )。
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是（ ）。
