单选题 用下列元素序列(22,8,62,35,48)构造平衡二叉树,当插入______时,会出现不平衡的现象。
  • A.22
  • B.35
  • C.48
  • D.62
【正确答案】 C
【答案解析】由题中所给的结点序列构造二叉排序树的过程如下图: [*] 当插入48后,首次出现不平衡子树,虚线框内即为最小不平衡子树。