选择题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树按层次输出(同一层从左到右)的序列为______。
A、
ABCDEFGH
B、
HFDBGECA
C、
HGFEDCBA
D、
ACEGBDFH
【正确答案】
A
【答案解析】
[考点] 数据结构与算法 二叉树的前序序列为ABDFHCEG,可以确定这个二叉树的根结点是A;再由中序序列HFDBACEG,可以得到HFDB为根结点A的左子树,CEG为根结点A的右子树。同理,依次对左子树HFDB和右子树CEG进行同样的推理,得到该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
提交答案
关闭