在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。() 此题为判断题(对,错)。
在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。()
此题为判断题(对,错)。
相关考题:
二叉排序树的基本运算,完成如下两个函数 bool InsertBST(bstree *pt,ElementType X);//在以*pt为根结点的二叉排序树中,插入一个关键字为X的结点,返回二叉排序树的根结点,若存在关键字为X的结点,不插入并返回false,否则插入该结点,并返回true bstree SearchBST(bstree t,ElementType X);//在以t为根结点的二叉排序树中,查找一个关键字为X的结点,若不存在关键字为X的结点,返回NULL,否则返回该结点的指针。
41、在二叉排序树中插入一个新结点,总是作为叶子结点插入。