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

admin2020-05-20 9

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

选项 A、ABDHECFG
B、ABCDEFGH
C、HDBEAFCG
D、HDEBFGCA

答案A

解析所谓完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据上述的特点，完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，可以得到其结构如图1-2所示，所以此完全二叉树的前序序列是ABDHECFG。

转载请注明原文地址:https://kaotiyun.com/show/pjYp777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)