登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
对AVL树中的任一结点,其左子树的高度一定比其右子树的高度要高()
判断题
对AVL树中的任一结点,其左子树的高度一定比其右子树的高度要高()
查看答案
该试题由用户391****53提供
查看答案人数:2759
如遇到问题请
联系客服
正确答案
该试题由用户391****53提供
查看答案人数:2760
如遇到问题请
联系客服
搜索
热门试题
二叉树由根结点、左子树、右子树三个基本单元组成。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号为1,2,...,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。这时是按( )编号的。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为( )。
若BST树的根结点没有左子树,则根结点一定是关键字值最小的结点。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。
设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C,则根节点为,左子树上有个结点,右子树上有个结点。其中,此二叉树左子树根节点为( ),右子树根节点为( )。(注意用大写)
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。()
对于满二叉树,树的所有的支结点不都有左、右子树()
若将一棵树转换成二叉树,则该二叉树的根结点一定没有右子树( )
若对二叉树进行中序遍历,具有左、右子树的结点,其后继是该结点的()
二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。()
由树转换成二叉树,其根结点的左子树总是空的
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
对于树中的任一结点,如果其各棵子树的相对次序被用来表示数据之间的关系,即交换子树位置会改变树所表示的内容,则称该树为有序树;否则称为无序树。()
在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。()
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是 【1】 。
将一棵树转成二叉树,根结点没有右子树。()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了