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