在一个小根堆中,从根节点到某个叶子节点的路径上的所有结点的关键字正好构成一个递增序列。( )
举一反三
- 以下关于堆的叙述中正确的是（ ）。 A: 任何一棵完全二叉树一定是一个堆 B: 在非空大根堆中，中序序列是一个有序序列 C: 在一个含有n个节点的大根堆中挑选最大值节点的时间复杂度为O(log2n) D: 在非空小根堆中，最大的元素一定在某个叶子节点中
- 关于堆不正确的描述是？（ ）。 A: 堆分为最大堆和最小堆两种 B: 最大堆的根结点是堆中关键码最大的结点 C: 对于最大堆，从根结点到每个叶子结点的路径上，结点组成的序列都是递增有序的 D: 对于最小堆，从根结点到每个叶子结点的路径上，结点组成的序列都是递增有序的
- 决策树从根节点到某一叶子节点的路径称为 ____。
- 在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。（根节点的编号为1）
- 关于二叉树（含2个以上的节点）的先序遍历序列中，以下正确的是（ ）。 A: 先序遍历序列的最后一个节点是根节点 B: 先序遍历序列的最后一个节点一定是叶子节点 C: 先序遍历序列的第一个节点一定是叶子节点 D: 以上都不对