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

admin2019-08-22  40

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

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

答案B

解析 完全二叉树的特点是除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:

故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/OoTp777K
0

相关试题推荐
最新回复(0)