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