在平衡二叉树中( )。

  • A不存在度为I的结点
  • B任意结点的左、右子树结点数目相同
  • C任意结点的左、右子树结点数目相同
  • D任意结点的左右子树高度之差的绝对值不大于1
参考答案: D
解题思路: 平衡二叉村,或者是一棵空树,或具有下列性质的二叉树:(1)左子树和右子树都是平衡二又树;(2)左子树和右子树的高度之差的绝对值不超过1。