（填空题）
ALV树是一种平衡的二叉排序树，树中任一结点的（）
正确答案
左右子树树高之差的绝对值不大于1
答案解析
略
相似试题
（判断题）
具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
（单选题）
查找效率最高的二叉排序树是（）。
（判断题）
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
（判断题）
虽然关键字序列的顺序不一样，但依次生成的二叉排序树是一样的。
（单选题）
在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。
（单选题）
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
（简答题）
将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：
（简答题）
将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：
（简答题）
将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：
