判断题

如果BS对某个结点的只有左子树,则将其删除后,需要重新调整才能保持BS对特征()

查看答案
该试题由用户686****19提供 查看答案人数:11627 如遇到问题请 联系客服
正确答案
该试题由用户686****19提供 查看答案人数:11628 如遇到问题请联系客服

相关试题

换一换
判断题
如果BS对某个结点的只有左子树,则将其删除后,需要重新调整才能保持BS对特征()
答案
主观题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是 【1】 。
答案
单选题
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。
A.中序遍历 B.先序遍历 C.后序遍历 D.层次遍历
答案
单选题
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为( )。
A.前序遍历 B.后序遍历 C.中序遍历 D.层次遍历
答案
判断题
BS对中,如果删除的是一个叶结点,是不需要进行进一步调整的()
答案
单选题
二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。()
A.正确 B.错误
答案
单选题
选定某个图标后,按键可以将其删除()
A.Ctrl B.Delete C.Shift D.Tab
答案
单选题
在非空(  )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
A.最优二叉树 B.二叉排序树 C.完全二叉树 D.满二叉树
答案
判断题
对AVL树中的任一结点,其左子树的高度一定比其右子树的高度要高()
答案
单选题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。
A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序 B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序 C.同层次结点从左向右排序,结点的关键码序列呈递增排序 D.同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
热门试题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。 二叉树由根结点、左子树、右子树三个基本单元组成。 若对二叉树进行中序遍历,具有左、右子树的结点,其后继是该结点的() 树中某结点的子树的个数称为该结点的___,子树的根结点称为该结点的___,该结点称为其子树根结点的___。 若BST树的根结点没有左子树,则根结点一定是关键字值最小的结点。 二叉排序树中左子树上所有结点的值均(? ?)根结点的值 二叉排序树中左子树上所有结点的值均()根结点的值。 二叉排序树中左子树上所有结点的值均()根结点的值。 将一棵树转换成二叉树后,根结点没有左子树。 在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。 视图创建后不能修改,如果需要修改必须删除后再重新创建。() 可以拿它的右子女结点顶替它的位置,在释放它。叫被删结点左子树为空 选定某个图标后,按键可以将其删除到回收站() 当不需要使用某个硬盘分区时,可将其删除。 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 () 遍历,可得到一个结点元素的递增序列。 ●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42) 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。 线索二叉树中,结点p没有左子树的充要条件是( )。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位