登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
二叉排序树中,最小值结点的()。
单选题
二叉排序树中,最小值结点的()。
A. 左、右指针均为空
B. 左、右指针均不为空
C. 左指针一定为空
D. 右指针一定为空
查看答案
该试题由用户603****63提供
查看答案人数:46109
如遇到问题请
联系客服
正确答案
该试题由用户603****63提供
查看答案人数:46110
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
二叉排序树中,最小值结点的()。
A.左、右指针均为空 B.左、右指针均不为空 C.左指针一定为空 D.右指针一定为空
答案
判断题
二叉排序树删除一个结点后,仍是二叉排序树。
答案
主观题
要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历
答案
判断题
二叉排序树插入的结点都是叶结点()
答案
判断题
在二叉排序树中,根结点的值都小于孩子结点的值
答案
主观题
二叉排序树中左子树上所有结点的值均(? ?)根结点的值
答案
多选题
二叉排序树中左子树上所有结点的值均()根结点的值。
A.=D.!= B.N2-1 C.= D.!=
答案
单选题
二叉排序树中左子树上所有结点的值均()根结点的值。
A.< B.= C.> D.!=
答案
单选题
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ B.Ⅱ、Ⅲ、Ⅳ C.Ⅰ、Ⅲ、Ⅴ D.Ⅰ、Ⅳ、Ⅴ
答案
单选题
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列
A.前序 B.中序 C.后序 D.按层次
答案
热门试题
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。()
删除二叉排序树中的一个结点,再重新插入上去,一定能得到原来的二叉排序树
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。()
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的从小到大排序序列
在一棵非空二叉排序树中,关键字最小的结点的( )。
非空二叉排序树的任意一棵子树也是二叉排序树。
中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。( )
对二叉排序树进行(???)遍历可以得到结点的有序序列。
有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出__________棵不同的二叉排序树。
现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造__________不同的二叉排序树。
●在一棵非空二叉排序树中,关键字最小的结点的(41)。
给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。()
二叉排序树插入操作中,新插入的结点总是以树的()结点被插入的
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 () 遍历,可得到一个结点元素的递增序列。
对一棵二叉排序树进行()遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP