问题
单项选择题
平衡二叉树中任意结点的平衡因子只能是()之一。
A.0,1,2
B.0,1
C.-1,+1
D.0,-1,+1
答案
参考答案:D
解析:
平衡二叉树或者是一棵空树,或者是具有下列性质的二叉树:它的左子树都是平衡二叉树,且左右子树的深度之差的绝对值不超过1。平衡因子定义为该结点的左子树的深度减去其右子树的深度,所以平衡二叉树中任意结点的平衡因子只能是0、-1、+1之一。
平衡二叉树中任意结点的平衡因子只能是()之一。
A.0,1,2
B.0,1
C.-1,+1
D.0,-1,+1
参考答案:D
解析:
平衡二叉树或者是一棵空树,或者是具有下列性质的二叉树:它的左子树都是平衡二叉树,且左右子树的深度之差的绝对值不超过1。平衡因子定义为该结点的左子树的深度减去其右子树的深度,所以平衡二叉树中任意结点的平衡因子只能是0、-1、+1之一。