关于堆不正确的描述是？（ ）。
A: 堆分为最大堆和最小堆两种
B: 最大堆的根结点是堆中关键码最大的结点
C: 对于最大堆，从根结点到每个叶子结点的路径上，结点组成的序列都是递增有序的
D: 对于最小堆，从根结点到每个叶子结点的路径上，结点组成的序列都是递增有序的
A: 堆分为最大堆和最小堆两种
B: 最大堆的根结点是堆中关键码最大的结点
C: 对于最大堆，从根结点到每个叶子结点的路径上，结点组成的序列都是递增有序的
D: 对于最小堆，从根结点到每个叶子结点的路径上，结点组成的序列都是递增有序的
举一反三
- 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。 A: 二叉排序树 B: 赫夫曼树 C: 堆 D: 平衡二叉树
- 在一个小根堆中,从根节点到某个叶子节点的路径上的所有结点的关键字正好构成一个递增序列。( )
- 根据权值集合{0.30，0.25，0.25，0.12，0.08}构造的哈夫曼树中，每个权值对应哈夫曼树中的一个叶结点，（）。 A: 根结点到所有叶结点的路径长度相同 B: 根结点到权值0.30和0.25所表示的叶结点路径长度相同 C: 根结点到权值0.30所表示的叶结点路径最长 D: 根结点到权值0.25所表示的两个叶结点路径长度不同
- 关于“树”，下列说法正确的是________? A: “树”是一种能够表达层次关系的数据结构。 B: 树中的每一个位置称为一个结点，树根部的结点称为根结点。 C: 通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。 D: 对于树中任意一个结点，该结点与其下层的结点也构成树结构，称为子树。
- 树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是()。 A: 对于非空树，只有一个没有前驱的结点，称为树根 B: 对于非空树，每个结点至少有一个后继 C: 对于非空树，每个结点可以有多个前驱 D: 除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径