判断题
如果一颗二叉树的左右子树高度差的绝对值不大于2,则该二叉树是一颗平衡二叉树。
错误
判断题 含有n个关键字的二叉排序树,其高度可以达到n。
判断题 分块查找需要额外的辅助存储空间。
判断题 对于任何应用情况,如果采用哈希查找法,那么就无法避免冲突情况的发生。