完全二叉树的某结点若无左孩子，则它必是叶结点。

【名词&注释】

完全二叉树(complete binary tree)、关键码、数据结构。

[判断题]完全二叉树的某结点若无左孩子，则它必是叶结点。

查看答案&解析 查看所有试题

学习资料：

[单选题]具有n（n>0）个结点的完全二叉树的深度为（）。

A. log2（n）
B. log2（n）
C. log2（n）+1
D. log2（n）+1

[单选题]允许对队列进行的操作有（）。

A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头元素之前插入元素
D. 删除队头元素

[单选题]在一个图中，所有顶点的度数之和等于图的边数的（）倍。

A. 1/2
B. 1
C. 2
D. 4

[单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

[单选题]堆是一种有用的数据结构。下列关键码序列（）是一个堆。

A. 94，31，53，23，16，72
B. 94，53，31，72，16，23
C. 16，53，23，94，31，72
D. 16，31，23，94，53，72

[单选题]在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）

A. n
B. n/2
C. log2n
D. 2

本文链接：https://www.51bdks.net/show/vj9q6v.html