登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
平衡二叉树是指左右子树的高度差的绝对值不大于1的二叉树。
判断题
平衡二叉树是指左右子树的高度差的绝对值不大于1的二叉树。
查看答案
该试题由用户465****70提供
查看答案人数:45398
如遇到问题请
联系客服
正确答案
该试题由用户465****70提供
查看答案人数:45399
如遇到问题请
联系客服
搜索
相关试题
换一换
判断题
平衡二叉树是指左右子树的高度差的绝对值不大于1的二叉树。
答案
判断题
AVL是一棵二叉树,其树上任一结点的平衡因子的绝对值不大于1
答案
判断题
二叉树的子树无左右之分的。
答案
判断题
二叉树就是结点度不大于2的树。()
答案
主观题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。
答案
单选题
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树。
A.4 B.3 C.2 D.1
答案
判断题
完全二叉树一定是平衡二叉树。
A.对 B.错
答案
单选题
二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。()
A.错误 B.正确
答案
单选题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
A.前序序列 B.中序序列 C.后序序列 D.以上说法均可以
答案
判断题
二叉树交换左右子树,可以基于中序遍历算法实现()
答案
热门试题
在下述结论中,正确的是: ①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树()
在下述结论中,正确的是()①二叉树的度为2; ②二叉树的左右子树可任意交换; ③只有一个结点的二叉树的度为0;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
由树转化成二叉树,该二叉树的右子树不一定为空。()
一般的二又树有()二又树、只含根的二叉树、只有非空左子树的二又树,只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。
如果一棵二叉树的任何结点或者是树叶,或有两棵非空子树,则此二叉树称作完全二叉树()
二叉树排序中任一棵子树都是二叉排序树()
二叉树中每个结点的两棵子树的高度差等于1。()
中国大学MOOC: 一棵满二叉树中每棵子树都是完全二叉树。
某二叉树有2000个结点,二叉树的最小高度
满二叉树是完全二叉树。()
什么是平衡二叉树?
简述树、二叉树、满二叉树和完全二叉树的结构特性。
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树()
在二叉树中插入结点,该二叉树便不再是二叉树。
在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树。
由树转化成二叉树,该二叉树根节点的右子树不一定为空()
由树转化成二叉树,该二叉树根节点的右子树不一定为空。()
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
满二叉树也是完全二叉树。 ( )
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP