登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序却是一致的。( )
判断题
对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序却是一致的。( )
查看答案
该试题由用户859****40提供
查看答案人数:49438
如遇到问题请
联系客服
正确答案
该试题由用户859****40提供
查看答案人数:49439
如遇到问题请
联系客服
搜索
相关试题
换一换
判断题
对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序却是一致的()
答案
判断题
对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序却是一致的。( )
答案
判断题
对于相同的关键字集,如果不同的初始序列,那么创建的二叉排序树也不相同。
答案
判断题
对于相同的关键字集,如果不同的初始序列,那么创建的平衡二叉排序树是相同的
答案
单选题
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ B.Ⅱ、Ⅲ、Ⅳ C.Ⅰ、Ⅲ、Ⅴ D.Ⅰ、Ⅳ、Ⅴ
答案
单选题
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。
A.先序 B.中序 C.后序 D.层序
答案
判断题
对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。
A.对 B.错
答案
单选题
关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中,则对这样的二叉排序树查找时,关键字的平均比较次数是()
A.(n+1)/2 B.1
答案
主观题
有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择作为输入序列
答案
单选题
有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。
A.45,25,55,15,35,95,30 B.35,25,15,30,55,45,95 C.15,25,30,35,45,55,95 D.30,25,15,35,45,95,55
答案
热门试题
在一棵非空二叉排序树中,关键字最小的结点的( )。
非空二叉排序树的任意一棵子树也是二叉排序树。
●在一棵非空二叉排序树中,关键字最小的结点的(41)。
在一棵非空的二叉排序树中,关键字最大的结点的( )。
对于一棵二叉排序树,为了得到所有节点的有序序列,应该对二叉排序树进行()
对二叉排序树得到的关键字升序序列的遍历是()
二叉树排序中任一棵子树都是二叉排序树()
有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出__________棵不同的二叉排序树。
在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉排序树。
出头教育: 一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则
给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。()
设计算法判定一棵二叉树是否为二叉排序树。
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。
根据初始关键字序列()建立的二叉排序树的高度为。
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。
二叉排序树删除一个结点后,仍是二叉排序树。
(4)有关键码值为 10,20,30,的三个结点,接所有可能的插入顺序去构造二叉排序树,能构造出【4】 棵不同的二叉排序树。
二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。
分别用以下序列生成二叉排序树,其中三个序列生成的二叉排序树是相同的,不同的序列是________
若通过输入结点关键字值建立二叉排序树,为使该树不至于太高,则关键字最好按 顺序排列()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP