题目内容
（请给出正确答案）
[主观题]
在二叉排序树中插入的结点不一定是作为叶子结点插入的。
如搜索结果不匹配，请 联系老师 获取答案
更多“在二叉排序树中插入的结点不一定是作为叶子结点插入的。”相关的问题
第6题
以下关于二叉排序树的叙述中正确的是（ ）。
A、二叉排序树是动态的，在查找不成功时，会引起树的重新分裂和组合。
B、对二叉排序树进行层次遍历可以得到有序序列。
C、在二叉排序树中，新结点总是作为叶子结点插入的。
D、二叉排序树的查找效率和二叉排序树的高度有关。
E、若用一个有序序列来构造一棵二叉排序树，其高度最大。
F、在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2
G、在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。
第7题
以下关于二叉排序树的说法正确的是( )。
点击查看答案
I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中，新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。
A． I、Ⅱ、Ⅳ、V
B．Ⅱ、Ⅲ、Ⅳ
C． I、Ⅲ、V
D． I、Ⅳ、V
第8题
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
A.左子树的叶子结点
点击查看答案
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
热门考试
全部 >
