在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
题目
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
相似考题
参考答案和解析
错误
更多“在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。”相关问题
-
第1题：
二叉排序树删除一个结点后,仍是二叉排序树。()此题为判断题(对，错)。
正确答案：√
-
第2题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ答案：D解析：在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。 -
第3题：
在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构答案：A解析：二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。 -
第4题：
非空二叉排序树的任意一棵子树也是二叉排序树。
正确答案:正确 -
第5题：
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
正确答案:错误 -
第6题：
数据结构与算法里，关于二叉排序树的递归性说法对的是（）。
- A、二叉排序树的左子树也是任意二叉树
- B、二叉排序树的左子树也是二叉排序树
- C、二叉排序树的左子树也是普通树
- D、二叉排序树的左子树也是普通二叉排序树
正确答案:B -
第7题：
非空二叉排序树中的任意一棵子树也是二叉排序树。
正确答案:正确 -
第8题：
查找效率最高的二叉排序树是（）。
- A、所有结点的左子树都为空的二叉排序树。
- B、所有结点的右子树都为空的二叉排序树。
- C、平衡二叉树。
- D、没有左子树的二叉排序树。
正确答案:C -
第9题：
判断题删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。A对
B错
正确答案： 对解析： 暂无解析 -
第10题：
判断题非空二叉排序树中的任意一棵子树也是二叉排序树。A对
B错
正确答案： 错解析： 暂无解析 -
第11题：
单选题查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。
B所有结点的右子树都为空的二叉排序树。
C平衡二叉树。
D没有左子树的二叉排序树。
正确答案： D解析： 暂无解析 -
第12题：
判断题在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。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题：
判断题将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？A对
B错
正确答案： 对解析： 暂无解析 -
第24题：
单选题数据结构与算法里，关于二叉排序树的递归性说法对的是（）。A二叉排序树的左子树也是任意二叉树
B二叉排序树的左子树也是二叉排序树
C二叉排序树的左子树也是普通树
D二叉排序树的左子树也是普通二叉排序树
正确答案： D解析： 暂无解析