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

A. ABDHECFG

B. ABCDEFGH

C. HDBEAFCG

D. HDEBFGCA

解题思路:前序遍历:显示遍历根节点左子树及子树 ABDH
然后遍历左子树的右子树E
再遍历右子树的根节点及其左子树 CF
最后遍历右子树的右子树G

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

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

发表评论

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