单选题
计算机
2013-09-26
下列二叉排序树中，满足平衡二叉树定义的是
参考答案
B
答案解析
平衡二叉树定义:若一棵二叉树中每个结点的左、右子树的高度至多相差1，则称此树为平衡二叉树。我们把二叉树中每个结点的左子树高度减去右子树高度定义为该结点的平衡因子(balance factor)。因此，平衡树中每个结点的平衡因子只能是1、0或-1。
你可能感兴趣的试题
A．只有II
B．I和II
C．I和III
D．I、II和III