首页 > 试题广场 >

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

[单选题]

① ② ③ ④

查看正确选项

喵大人喵喵喵

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

发表于 2017-05-17 01:52:37 回复(0)

木板与钉子

1属于左右失衡，3属于右左失衡，4啥都不是，所以答案是2。

发表于 2018-06-08 22:45:24 回复(1)

毛姝垚

发表于 2023-02-07 19:35:40 回复(0)

一定要上

图和数字都没有对应

发表于 2021-12-06 17:08:41 回复(0)

Xugarman

平衡二叉树的性质可知：所有节点的平衡因子的绝对值不大于1；

平衡因子 = （该节点的）左子树高度 - 右子树高度；

B选项的平衡因子分别为:

0 (3 - 3)

1 1 (1 - 0)(1 - 0)

0 0 (0 - 0)(0 - 0)

满足平衡二叉树定义。

发表于 2020-05-27 15:00:20 回复(0)

提交观点

问题信息

树

上传者：喵大人喵喵喵

难度：

5条回答 54收藏 3414浏览

扫一扫，把题目装进口袋