由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
【正确答案】 D
【答案解析】解析:考查平衡二叉树的构造。由题中所给的结点序列构造平衡二叉树的过程如图1所示,当插入51后,首次出现不平衡子树,虚线框内即为最小不平衡子树。