15、在二叉排序树中插入一个结点，总是插入到叶子结点的下面
题目
15、在二叉排序树中插入一个结点，总是插入到叶子结点的下面
相似考题
参考答案和解析
更多“15、在二叉排序树中插入一个结点，总是插入到叶子结点的下面”相关问题
-
第1题：
已知二叉树T的结点形式为(lling,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1,否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。参考答案：
[算法描述]
void SearchBST(BiTree &T,int target){
BiTree s,q,f; //以数据值target,新建结点s
s=new BiTNode;
s->data.x=target;
s->data.count=0;
s->lchild=s->rchild=NULL;
if(!T){
T=s;
return ;
} //如果该树为空则跳出该函数
f=NULL;
q=T;
while (q){
if (q->data.x==target){
q->data.count++;
return ;
} //如果找到该值则计数加一
f=q;
if (q->data.x>target) //如果查找值比目标值大，则为该树左孩子
q=q->lchild;
else //否则为右孩子
q=q->rchild;
} //将新结点插入树中
if(f->data.x>target)
f->lchild=s;
else
f->rchild=s;
}
-
第2题：
在二叉查找树中,新结点总是作为叶结点插入。()此题为判断题(对，错)。
答案：正确
-
第3题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ答案：D解析：在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。 -
第4题：
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。A.4
B.3
C.2
D.1答案：D解析：只有第3项是正确的。 -
第5题：
在查找树中插入一个新结点，总是插入到叶结点下面。
正确答案:错误 -
第6题：
向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。
正确答案:左子树；右子树 -
第7题：
在二叉排序树上插入新的结点时，不必移动其它结点，仅需改动某个结点的指针，由空变为非空即可。
正确答案:正确 -
第8题：
在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
正确答案:h+1；h -
第9题：
判断题当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。( )A对
B错
正确答案： 对解析： -
第10题：
填空题向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。正确答案： 左子树,右子树解析： 暂无解析 -
第11题：
填空题在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。正确答案： h+1,h解析： B－树的叶子结点可以看作是外部结点（即查找失败）的结点，通常称为外结点。实际上这些结点不存在，指向这些结点的指针为空，B－树将记录插入在终端结点中。 -
第12题：
判断题在查找树中插入一个新结点，总是插入到叶结点下面。A对
B错
正确答案： 对解析： 暂无解析 -
第13题：
在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。()
参考答案：错误
-
第14题：
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
参考答案：A
-
第15题：
在二叉排序树中插入一个结点的时间复杂度为()。
答案：B解析：在二叉排序树中进行插入时最坏情况下时间复杂度是O(n)。 -
第16题：
二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。
正确答案:叶 -
第17题：
一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
正确答案:h；h -
第18题：
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
正确答案:错误 -
第19题：
对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
正确答案:O(1)；O（n） -
第20题：
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
正确答案:正确 -
第21题：
填空题二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。正确答案： 叶解析： 暂无解析 -
第22题：
填空题一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。正确答案： h,h解析： 暂无解析 -
第23题：
判断题在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。A对
B错
正确答案： 对解析： 暂无解析 -
第24题：
判断题在二叉树排序树中插入一个新结点，总是插入到叶结点下面。A对
B错
正确答案： 对解析： 暂无解析