在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。() 此题为判断题(对,错)。

在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。()

此题为判断题(对,错)。


相关考题:

对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 () 此题为判断题(对,错)。

在二叉排序树中插入一个新结点,总是作为叶子结点插入。

在二叉排序树中插入一个结点,该结点一定在叶子上。

15、在二叉排序树中插入一个结点,总是插入到叶子结点的下面

3、若在一棵二叉排序树T1中插入一个结点后再删除该结点,得到一棵二叉排序树T2,则T1一定与T2相同。

若在一棵二叉排序树T1中删除一个结点后再插入该结点,得到一棵二叉排序树T2,则T1一定与T2相同。

4、若在一棵二叉排序树T1中删除一个结点后再插入该结点,得到一棵二叉排序树T2,则T1一定与T2相同。

二叉排序树的基本运算,完成如下两个函数 bool InsertBST(bstree *pt,ElementType X);//在以*pt为根结点的二叉排序树中,插入一个关键字为X的结点,返回二叉排序树的根结点,若存在关键字为X的结点,不插入并返回false,否则插入该结点,并返回true bstree SearchBST(bstree t,ElementType X);//在以t为根结点的二叉排序树中,查找一个关键字为X的结点,若不存在关键字为X的结点,返回NULL,否则返回该结点的指针。

41、在二叉排序树中插入一个新结点,总是作为叶子结点插入。