全部题库 / MS Office高级应用 / 试题详情

单选题 MS Office高级应用

2019-02-28

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

A．ABCDEFGH

B．ABDHECFG

C．HDBEAFCG

D．HDEBFGCA

查看答案及解析进入在线模考

参考答案

B

答案解析

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

故此完全二叉树的前序序列为ABDHECFG。

你可能感兴趣的试题

1 设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（）。

A．前序序列

B．中序序列

C．后序序列

D．前序序列或后序序列

查看解析在线模考

2 设二叉树中共有l5个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（）。

A．4

B．6

C．15

D．不存在这样的二叉树

查看解析在线模考

3 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（）。

A．n／4

B．n

C．3n／4

D．(n+1)／2

查看解析在线模考