单选题 16.假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
【正确答案】 C
【答案解析】根据题目所给的元素序列,可以得到以下的平衡二叉树,如图4-9所示。