二叉排序树删除一个结点后，仍是二叉排序树。
题目
二叉排序树删除一个结点后，仍是二叉排序树。
相似考题
更多“二叉排序树删除一个结点后，仍是二叉排序树。”相关问题
-
第1题：
对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 ()此题为判断题(对，错)。
正确答案：正确
-
第2题：
在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。()此题为判断题(对，错)。
参考答案：错误
-
第3题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ答案：D解析：在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。 -
第4题：
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
答案：D解析：
-
第5题：
在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构答案：A解析：二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。 -
第6题：
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
正确答案:错误 -
第7题：
在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
正确答案:中序 -
第8题：
查找效率最高的二叉排序树是（）。
- A、所有结点的左子树都为空的二叉排序树。
- B、所有结点的右子树都为空的二叉排序树。
- C、平衡二叉树。
- D、没有左子树的二叉排序树。
正确答案:C -
第9题：
判断题当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。( )A对
B错
正确答案： 对解析： -
第10题：
判断题删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。A对
B错
正确答案： 对解析： 暂无解析 -
第11题：
填空题在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。正确答案： 中序解析： 暂无解析 -
第12题：
单选题查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。
B所有结点的右子树都为空的二叉排序树。
C平衡二叉树。
D没有左子树的二叉排序树。
正确答案： D解析： 暂无解析 -
第13题：
二叉排序树删除一个结点后,仍是二叉排序树。()此题为判断题(对，错)。
正确答案：√
-
第14题：
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
答案：B解析：
-
第15题：
在二叉排序树中插入一个结点的时间复杂度为()。
答案：B解析：在二叉排序树中进行插入时最坏情况下时间复杂度是O(n)。 -
第16题：
查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树答案：C解析：对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。 -
第17题：
在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。
正确答案:中序 -
第18题：
在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
正确答案:错误 -
第19题：
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
正确答案:正确 -
第20题：
具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
正确答案:正确 -
第21题：
判断题在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。A对
B错
正确答案： 错解析： 暂无解析 -
第22题：
判断题二叉排序树删除一个结点后，仍是二叉排序树。A对
B错
正确答案： 错解析： 暂无解析 -
第23题：
填空题要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。正确答案： 中序解析： 暂无解析