单项选择题

在平衡二叉：H}序树中，每个结点( )。

A．左子树结点个数和右子树结点个数相差不超过1
B．平衡因子为O
C．左子树度数和右子树度数相差不超过1
D．左子树深度(高度)和右子树深度(高度)相差不超过1

<上一题目录下一题>

热门试题

单项选择题若图的邻接矩阵中主对角线上的元素全是0，其余元素全是1，则可以断定该图一定( )。

单项选择题若散列表的装载因子小于1，则可以避免冲突的产生。

单项选择题如果在表示树的孩子一兄弟链表中有6个空的左指针域，7个空的右指针域，5个结点左、右指针域都为空，则该树中叶子的个数( )。

单项选择题算法的时间复杂度与( )有关。

单项选择题计算机所处理的数据一般具备某种内在联系性，这是指( )。

单项选择题堆的存储即可以是顺序的，也可以是链接的。（）

A．正确
B．错误

单项选择题由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。

单项选择题前缀编码指的是任意字符的编码都是另一个编码的前缀。

单项选择题将一个树转换为二叉树后，根结点没有右孩子。

单项选择题往链表中插入一个元素，平均要移动大约一半的元素。