单选题 由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为______。
  • A.27
  • B.38
  • C.51
  • D.75
【正确答案】 D
【答案解析】[解析] 平衡二叉树的构造过程如图所示。 [*] 根据题中要求，首次出现最小不平衡子树的根就是75。