主观题

从一棵二叉搜索树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的大于根结点的值,则继续向()查找。

查看答案
该试题由用户381****37提供 查看答案人数:10823 如遇到问题请 联系客服
正确答案
该试题由用户381****37提供 查看答案人数:10824 如遇到问题请联系客服

相关试题

换一换
主观题
从一棵二叉搜索树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的大于根结点的值,则继续向()查找。
答案
主观题
向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结 点的________插入,若元素的值大于根结点的值,则接着向根结点的________插入。(选填 左孩子/右孩子/左子树/右子树)
答案
单选题
在一棵高度为h的具有n个元素的二叉搜索树中,搜索所有元素的搜索长度中最大的为()
A.n B.log2n C.(h+1)/2 D.h+1
答案
单选题
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 () 遍历,可得到一个结点元素的递增序列。
A.先序(根、左、右) B.中序(左、根、右) C.后序(左、右、根) D.层序(从树根开始,按层次)
答案
主观题
从具有n个结点的二叉搜索树(二叉排序树)中查找一个元素时,在最坏情况下的时间复杂度为________。
答案
单选题
当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。()
A.正确 B.错误
答案
单选题
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42)
A.左、右) B.根、右) C.右、根) D.层序(从树根开始,按层次)
答案
单选题
一棵二叉树结点的()可唯一确定一棵二叉树
A.先序序列和中序序列 B.先序序列和后序序列 C.中序序列 D.后序序列
答案
单选题
将一棵树转成二叉树,根结点没有右子树。()
A.错误 B.正确
答案
单选题
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(  )。
A.2n B.2n-1 C.2n+1 D.2n+2
答案
热门试题
将一棵树转成二叉树,根结点一定没有右子树 若将一棵树转换成二叉树,则该二叉树的根结点一定没有右子树( ) 假定一棵二叉树顺序存储在一维数组a中,则a【i】元素的左孩子元素为(),右孩子元素为(),双亲元素(i>1)为() 若一棵二叉树的高度(即层数)为h,则该二叉树( )。 在一棵非空二叉树的中序序列中,根结点的右边( )。 将一棵树转换成二叉树后,根结点没有左子树。 一棵树转换为二叉树后,根结点的右指针为空。() 二叉树是一棵无序树。 二叉树排序中任一棵子树都是二叉排序树() 从具有n个结点的二叉搜索树中查找一个元素时,在平均情况下的时I可复杂度大致为() 顺序查找算法的平均查找长度为__。一个无序序列可以通过构造一棵二叉排序树而变成一个__序列 ()又是一棵满二叉树。 在一棵非空二叉树的中序遍历序列中,根结点的右边为( )。 若已知一棵二叉树的前序遍历序列和中序遍历序列,能唯一确定这棵二叉树 中序遍历一棵二叉排序树可以得到一个有序的序列() 向具有n个结点的二叉搜索树中插入一个元素时,其时间复杂度大致为() 若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为()。 在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。 一棵n个结点的完全二叉树,则二叉树的高度h为()。 一棵度为2的树与一棵二叉树有何区别?
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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