单选题
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为______。
A.1
B.3
C.4
D.5
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 根据题目所给的元素序列,可以得到以下的平衡二叉树,如图所示。 [*] 可以看出度为2的结点有4个。
提交答案
关闭