在任一二叉排序树上查找某个结点都小于用顺序查找法查找同样结点的线性表的查找时间。
查看答案
虽然关键字的序列的顺序不一样,但依次生成的二叉排序树却是一样的。
A. 对
B. 错
对两棵具有相同关键字集合的形状不同的二叉排序树,按中序遍历它们得到的序列的顺序是一样的。
A. 对
B. 错
在二叉排序树上插入新的结点时,不必移动其他结点,仅需要改动某个结点的指针,由空变为非空即可。
A. 对
B. 错
在二叉排序树上删除一个结点时,不必移动其他结点,只要将该结点的父结点的相应指针域置空即可。
A. 对
B. 错