工学
判断题在二叉树排序树中插入一个新结点，总是插入到叶结点下面。A 对B 错
题目
判断题
在二叉树排序树中插入一个新结点，总是插入到叶结点下面。
A
对
B
错
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。()
此题为判断题(对，错)。
参考答案：正确
第2题：
已知二叉树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;
}
[算法描述]
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;
}
第3题：
在查找树中插入一个新结点,总是插入到叶结点下面。
A．错误
B．正确
参考答案：A
第4题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
答案：D
解析：
在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。
第5题：
在二叉查找树中,新结点总是作为叶结点插入。()
此题为判断题(对，错)。
答案：正确
第6题：
若二叉排序树非空,则新结点的值和根结点比较,若小于根结点,则插入到右子树;否则插入到左子树。()
此题为判断题(对，错)。
参考答案：错误
第7题：
在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。()
参考答案：错误
第8题：
在二叉树中插入结点,该二叉树便不再是二叉树。
A．错误
B．正确
参考答案：A
第9题：
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
参考答案：A
第10题：
在二叉排序树中插入一个结点的时间复杂度为()。
答案：B
解析：
在二叉排序树中进行插入时最坏情况下时间复杂度是O(n)。