微信刷题,考证常用
  • 试题题型【单选题】
试题内容
在平衡二叉树中( )。
  • A.不存在度为I的结点
  • B.恣意结点的左、右子树结点数目相同
  • C.恣意结点的左、右子树结点数目相同
  • D.恣意结点的左右子树高度之差的绝对值不大于1
  • 参考答案:D
  • 解题思路:平衡二叉村,或者是一棵空树,或具有下列性质的二叉树:(1)左子树和右子树都是平衡二又树;(2)左子树和右子树的高度之差的绝对值不超越1。