首页 > 计算机科学与技术

题目内容（请给出正确答案）

[主观题]

在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()

在查找树（二叉树排序树)中插入一个新结点，总是插入到叶结点下面。（)

A.正确

B.错误

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下…”相关的问题

第1题

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第2题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第3题

在下列情况中，可称为二叉树的是()。

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵右子树

点击查看答案

第4题

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。()

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。（)

A.正确

B.错误

点击查看答案

第5题

一棵具有n个结点的完全二叉树的树高度（深度)是（)

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

点击查看答案

第6题

分支限界法与回溯法的相同点是（)

A.求解目标相同

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法

点击查看答案

第7题

在装配体的FeatureManager设计树中，无法重新排序零部件。()

在装配体的FeatureManager设计树中，无法重新排序零部件。（)

A、错误

B、正确

点击查看答案

第8题

任何一棵二叉树中至少有一个结点的度为2。()

任何一棵二叉树中至少有一个结点的度为2。（)

A、错误

B、正确

点击查看答案

第9题

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

A.8

B.7

C.6

D.5

点击查看答案

第10题

在一个链接队列中，假设f和r分别是队头和队尾指针，则插入一个s结点的运算时（)。

A.f-＞next=s; f=s;

B.r-＞next=s; r=s;

C.s-＞next=r; r=s;

D.s-＞next=f; f=s;

点击查看答案

第11题

任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序（)。

A.稍有改变

B.发生改变

C.不能确定

D.不发生改变

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）