设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（ ）。
- A.ABCDEFGHIJ
- B.DGHEBIJFCA
- C.JIHGFEDCBA
- D.GHIJDEFBCA
热度🔥1,417
参考答案：A
解析：
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ，A项正确。
由前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根结点，右子树结点为CFIJ，左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ，A项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
