单项选择题

在平衡二叉树中，（）。

A．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的结点

<上一题 目录 下一题>
热门 试题

单项选择题
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。

A.A
B.B
C.C
D.D
单项选择题
为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树（左子关系表示父子、右子关系表示兄弟），与下图所示的树对应的二叉树是（）。

A.A
B.B
C.C
D.D
相关试题