某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的中序序列为(A)。

A. HDBEAFCG
B. HDEBFGCA
C. ABDHECFG
D. ABCDEFGH

解题思路:中序遍历:显示遍历左子树和左子树的右子树 HDBE
然后遍历根节点A
再遍历右子树的左子树FC
最后遍历右子树的右子树G

此图像的alt属性为空;文件名为20210316111329326.png


则前序遍历序列为:HDBEAFCG。故本题答案为A选项

发表评论

您的电子邮箱地址不会被公开。