单项选择题

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为______。

A.1
B.3
C.4
D.5
<上一题 目录 下一题>
热门 试题

单项选择题
设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是______。
A.k的左线索(指示中序前驱)所指示的结点
B.从k父结点的左子女开始沿右子女链走到底的结点
C.从k的左子女开始沿右子女链走到底的结点
D.从k的左子女开始沿左子女链走到底的结点
单项选择题
在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是______。 Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的直接前驱(2＜=i＜=n) Ⅱ．在最后一个结点后插入一个新的结点 Ⅲ．删除第一个结点 Ⅳ．在第i个结点后插入一个结点(1＜=i＜=n)
A.仅Ⅰ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅱ
D.仅Ⅰ、Ⅱ、Ⅲ
相关试题