下列二叉排序树中,满足平衡二叉树定义的是_______。
A
B
C
D
【正确答案】
B
【答案解析】
解析:根据平衡二叉树的定义有,任意结点的左、右子树高度差的绝对值不超过1。而其余3个选项均可以找到不符合该条件的结点。在做题的过程中,如果答案不太明显,可以把每个非叶结点的平衡因子都写出来再进行判断。
提交答案
关闭