下列二叉排序树中,满足平衡二叉树定义的是()。O
- A.见图A
- B.见图B
- C.见图C
- D.见图D
正确答案及解析
正确答案
B
解析
平衡二叉树是平衡二又排序树的简称。它或者是一棵空树,或者是具有下列性质的二叉树:①左、右子树的高度之差不超过1;②左、右子树也是平衡二叉树。
下列二叉排序树中,满足平衡二叉树定义的是()。O
平衡二叉树是平衡二又排序树的简称。它或者是一棵空树,或者是具有下列性质的二叉树:①左、右子树的高度之差不超过1;②左、右子树也是平衡二叉树。