单选题 在平衡二叉树中()。
【正确答案】 D
【答案解析】平衡二叉树又称AVL树,它或者是一棵空树,或具有下列性质的二叉树:(1)左子树和右子树都是平衡二叉树:(2)左子树和右子树的高度之差的绝对值不超过1。二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见,平衡二叉树上所有节点的平衡因子只可能是-1,0,1。只要二叉树上有一个节点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。