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

第1题：

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

第2题：

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

第3题：

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

第4题：

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

第5题：

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