某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为（ ）。
- A.ABCDEFGH
- B.HFDBGECA
- C.HGFEDCBA
- D.ACEGBDFH
热度🔥357
参考答案：A
解析：
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。从顶向下从左向右依次为ABCDEFGH。故本题答案为A。
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。从顶向下从左向右依次为ABCDEFGH。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
