主观题

二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空,则左子树所有结点的值();(2)若右子数不空,则右子树所有结点的值

查看答案
该试题由用户304****41提供 查看答案人数:28533 如遇到问题请 联系客服
正确答案
该试题由用户304****41提供 查看答案人数:28534 如遇到问题请联系客服

相关试题

换一换
主观题
二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空,则左子树所有结点的值();(2)若右子数不空,则右子树所有结点的值
答案
判断题
非空二叉排序树的任意一棵子树也是二叉排序树。
A.对 B.错
答案
单选题
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 () 遍历,可得到一个结点元素的递增序列。
A.先序(根、左、右) B.中序(左、根、右) C.后序(左、右、根) D.层序(从树根开始,按层次)
答案
单选题
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42)
A.左、右) B.根、右) C.右、根) D.层序(从树根开始,按层次)
答案
判断题
二叉树排序中任一棵子树都是二叉排序树()
答案
判断题
如果一棵二叉树的任何结点或者是树叶,或有两棵非空子树,则此二叉树称作完全二叉树()
答案
主观题
设计算法判定一棵二叉树是否为二叉排序树。
答案
单选题
对于一棵二叉排序树,为了得到所有节点的有序序列,应该对二叉排序树进行()
A.前序遍历 B.中序遍历 C.后序遍历 D.层次遍历
答案
单选题
在一棵非空二叉排序树中,关键字最小的结点的( )。
A.左子树一定为空、右子树不一定为空 B.左子树不一定为空、右子树一定为空 C.左子树和右子树一定都为空 D.左子树和右子树一定都不为空
答案
单选题
一棵二叉树结点的()可唯一确定一棵二叉树
A.先序序列和中序序列 B.先序序列和后序序列 C.中序序列 D.后序序列
答案
热门试题
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。 ●在一棵非空二叉排序树中,关键字最小的结点的(41)。 在一棵非空的二叉排序树中,关键字最大的结点的( )。 不含任何结点的空树,它可以是一棵树也是一棵二叉树。 二叉树是一棵无序树。 同时给定一棵二叉树的__或者__就能唯一确定这棵二叉树 中序遍历一棵二叉排序树可以得到一个有序的序列() 在任意一棵非空二叉排序树中,删除某结点后又将其插入,所得二排序叉树与原二排序叉树一定相同 对一棵二叉排序树进行(  )遍历,可得到该二叉树中结点关键字的有序序列。 一棵度为2的树与一棵二叉树有何区别? ()又是一棵满二叉树。 对于一棵排序二叉树( )遍历可以得到有序序列。 在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉排序树。 中序遍历一棵二叉排序树的结点,可得到排好序的结点序列() 对一棵二叉排序树进行()遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。 把一棵树转换为二叉树后,这棵二叉树的形态是()。 对一棵排序二叉树进行( )时,可以得到有序序列。 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列() 一棵具有n个结点的完全二叉树的树高度(深度)是()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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