下列二叉排序树中，满足平衡二叉树定义的是_______。

admin2015-12-30 18

问题下列二叉排序树中，满足平衡二叉树定义的是_______。

选项 A、
B、
C、
D、

答案B

解析根据平衡二叉树的定义有，任意结点的左、右子树高度差的绝对值不超过1。而其余3个选项均可以找到不符合该条件的结点。在做题的过程中，如果答案不太明显，可以把每个非叶结点的平衡因子都写出来再进行判断。

转载请注明原文地址:https://kaotiyun.com/show/SBRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)