主观题

向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结 点的________插入,若元素的值大于根结点的值,则接着向根结点的________插入。(选填 左孩子/右孩子/左子树/右子树)

查看答案
该试题由用户199****74提供 查看答案人数:14687 如遇到问题请 联系客服
正确答案
该试题由用户199****74提供 查看答案人数:14688 如遇到问题请联系客服

相关试题

换一换
主观题
向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结 点的________插入,若元素的值大于根结点的值,则接着向根结点的________插入。(选填 左孩子/右孩子/左子树/右子树)
答案
主观题
从一棵二叉搜索树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的大于根结点的值,则继续向()查找。
答案
单选题
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 () 遍历,可得到一个结点元素的递增序列。
A.先序(根、左、右) B.中序(左、根、右) C.后序(左、右、根) D.层序(从树根开始,按层次)
答案
单选题
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42)
A.左、右) B.根、右) C.右、根) D.层序(从树根开始,按层次)
答案
判断题
二叉树排序中任一棵子树都是二叉排序树()
答案
判断题
非空二叉排序树的任意一棵子树也是二叉排序树。
A.对 B.错
答案
单选题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。
A.6 B.5 C.4 D.3
答案
判断题
中序遍历一棵二叉排序树可以得到一个有序的序列()
答案
主观题
设计算法判定一棵二叉树是否为二叉排序树。
答案
单选题
对于一棵二叉排序树,为了得到所有节点的有序序列,应该对二叉排序树进行()
A.前序遍历 B.中序遍历 C.后序遍历 D.层次遍历
答案
热门试题
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。 删除二叉排序树中的一个结点,再重新插入上去,一定能得到原来的二叉排序树 二叉排序树删除一个结点后,仍是二叉排序树。 删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。 删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。() 对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列() 在任意一棵非空二叉排序树中,删除某结点后又将其插入,所得二排序叉树与原二排序叉树一定相同 在二叉排序树中,根结点的值都小于孩子结点的值 在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉排序树。 已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。 11.对一棵二叉排序树进行中序遍历时,得到的结点序列是一个________。 关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中,则对这样的二叉排序树查找时,关键字的平均比较次数是() 已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为() 已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为()。 对一棵二叉排序树进行(  )遍历,可得到该二叉树中结点关键字的有序序列。 在一棵非空二叉排序树中,关键字最小的结点的( )。 数据结构结点插入删除中,对一棵非空二叉排序树中,删除某结点后又将其插入,则得到新的二排序叉树与原二排序叉树相同() 对一棵二叉排序树进行()遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。 从具有n个结点的二叉搜索树(二叉排序树)中查找一个元素时,在最坏情况下的时间复杂度为________。 非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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