智慧职教: 有一小根堆，堆中任意结点的关键字均小于它的左、右孩子关键字。则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。
举一反三
- 请回答下列关于堆排序中堆的一些问题：（1）通常堆的存储表示是顺序还是链式的？（2）设有一个小根堆，即堆中任意节点的关键字均小于它的左孩子和右孩子的关键字。其中具有最大关键字的节点可能在什么地方？
- 在大根堆中,堆中任一节点的关键字均大于它的左、右孩子的关键字。( )
- 二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点（ X）的值；其右子树根结点的值≥该结点（ X）的值, 则此二叉树一定是二叉排序树
- 请回答以下关于堆的问题：（1）堆的存储结构是顺序的，还是链式的？（2）设有一个大顶堆，即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方？（3）对n个元素进行初始建堆的过程中，最多做多少次数据比较？
- 从一个大根堆中的任意结点出发，向根结点进行回溯，则经过的所有结点顺序是一个（ ）。 A: 按照关键字由大到小的顺序 B: 按照关键字由小到大的顺序 C: 关键字的值都是相等的顺序 D: 所有结点的关键字都是不相等的顺序