平衡二叉树的左右子树的高度差的绝对值不大于1
√
举一反三
内容
- 0
如果一颗二叉树的左右子树高度差的绝对值不大于2，则该二叉树是一颗平衡二叉树。 A: 正确 B: 错误
- 1
平衡二叉查找树的左右子树高度相等。
- 2
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过 1 。 ( ) A: 正确 B: 错误
- 3
关于搜索树，以下说法错误的是_______。 A: 二叉平衡树上左右子树高度之差为1 B: 具有完全二叉树树形的二叉搜索树一定是二叉平衡树 C: 具有7个元素的二叉平衡树高度至少是3 D: 具有7个元素的二叉平衡树高度最高为4
- 4
二叉平衡树是指左、右子树高度相同的二叉树。