题目内容

虽然关键字的序列的顺序不一样,但依次生成的二叉排序树却是一样的。

A. 对
B. 错

查看答案
更多问题

对两棵具有相同关键字集合的形状不同的二叉排序树,按中序遍历它们得到的序列的顺序是一样的。

A. 对
B. 错

在二叉排序树上插入新的结点时,不必移动其他结点,仅需要改动某个结点的指针,由空变为非空即可。

A. 对
B. 错

在二叉排序树上删除一个结点时,不必移动其他结点,只要将该结点的父结点的相应指针域置空即可。

A. 对
B. 错

折半查找效率较高,但要求结点按关键字值大小有序并且要求顺序存储结构。

A. 对
B. 错

答案查题题库