（)在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
题目
（)在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
相似考题
参考答案和解析
更多“（)在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。”相关问题
-
第1题：
二叉排序树删除一个结点后,仍是二叉排序树。()此题为判断题(对，错)。
正确答案：√
-
第2题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A．6
B．5
C．4
D．3
A．
B．
C．
D．
正确答案：C
-
第3题：
在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。
正确答案:错误 -
第4题：
二叉排序树删除一个结点后，仍是二叉排序树。
正确答案:正确 -
第5题：
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
正确答案:错误 -
第6题：
在二叉排序树上插入新的结点时，不必移动其它结点，仅需改动某个结点的指针，由空变为非空即可。
正确答案:正确 -
第7题：
非空二叉排序树中的任意一棵子树也是二叉排序树。
正确答案:正确 -
第8题：
查找效率最高的二叉排序树是（）。
- A、所有结点的左子树都为空的二叉排序树。
- B、所有结点的右子树都为空的二叉排序树。
- C、平衡二叉树。
- D、没有左子树的二叉排序树。
正确答案:C -
第9题：
判断题删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。A对
B错
正确答案： 对解析： 暂无解析 -
第10题：
判断题在二叉排序树上插入新的结点时，不必移动其它结点，仅需改动某个结点的指针，由空变为非空即可。A对
B错
正确答案： 错解析： 暂无解析 -
第11题：
判断题非空二叉排序树的任意一棵子树也是二叉排序树。A对
B错
正确答案： 对解析： 暂无解析 -
第12题：
判断题将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？A对
B错
正确答案： 对解析： 暂无解析 -
第13题：
在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。()此题为判断题(对，错)。
参考答案：错误
-
第14题：
查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树答案：C解析：对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。 -
第15题：
非空二叉排序树的任意一棵子树也是二叉排序树。
正确答案:正确 -
第16题：
向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。
正确答案:左子树；右子树 -
第17题：
在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
正确答案:错误 -
第18题：
将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？
正确答案:正确 -
第19题：
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
正确答案:正确 -
第20题：
判断题在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。A对
B错
正确答案： 错解析： 暂无解析 -
第21题：
判断题二叉排序树删除一个结点后，仍是二叉排序树。A对
B错
正确答案： 错解析： 暂无解析 -
第22题：
判断题非空二叉排序树中的任意一棵子树也是二叉排序树。A对
B错
正确答案： 错解析： 暂无解析 -
第23题：
单选题查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。
B所有结点的右子树都为空的二叉排序树。
C平衡二叉树。
D没有左子树的二叉排序树。
正确答案： D解析： 暂无解析 -
第24题：
判断题在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。A对
B错
正确答案： 对解析： 暂无解析