题目内容

下列树型结构中，任何结点到根结点路径上的各结点值是有序的？

A. 二叉搜索树
B. 完全二叉树
C. 二叉堆
D. 以上都不是

查看答案

搜索结果不匹配？点我反馈

更多问题

对最小堆（小顶堆）{1,3,2,6,7,5,4,15,14,12,9,10,11,13,8}进行三次删除最小元的操作后，结果序列为

A. 4,5,6,7,8,9,10,11,12,13,14,15
B. 4,6,5,13,7,10,8,15,14,12,9,11
C. 4,6,5,12,7,10,8,15,14,9,13,11
D. 4,5,6,12,7,10,8,15,14,13,9,11

任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。

A. 对
B. 错

在有N个元素的最大堆中，随机访问任意键值的操作可以在O(logN)时间完成。

A. 对
B. 错

一棵有124个结点的完全二叉树，其叶结点个数是确定的。

A. 对
B. 错