判断题 3阶的B一树是平衡的3路搜索树。反之,一棵平衡的3路搜索树是3阶B一树。( )【清华大学2002二、11(1分)】
【正确答案】 错误
【答案解析】解析:B一树的任意结点的平衡因子都是0,而平衡搜索树结点的平衡因子可以是一1,0和1。