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

单选题

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

答案解析

单选题

下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。

答案解析

单选题

关于AVL(平衡二叉树)，下列说法错误的是()。

答案解析

单选题

在平衡二叉树中，()。

答案解析

单选题

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。

答案解析