某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为（ ）。
- A.ACEGBDFH
- B.ABCDEFGH
- C.HFDBGECA
- D.HGFEDCBA
热度🔥1,516
参考答案：B
解析：
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。从顶向下从左向右依次为ABCDEFGH。故本题答案为B。
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。从顶向下从左向右依次为ABCDEFGH。故本题答案为B。
复制题目向AI提问
