判断题

若BST树的根结点没有左子树,则根结点一定是关键字值最小的结点。

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

相关试题

换一换
判断题
若BST树的根结点没有左子树,则根结点一定是关键字值最小的结点。
答案
单选题
在非空(  )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
A.最优二叉树 B.二叉排序树 C.完全二叉树 D.满二叉树
答案
判断题
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
A.对 B.错
答案
单选题
二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。()
A.错误 B.正确
答案
单选题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。
A.6 B.5 C.4 D.3
答案
单选题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。
A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序 B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序 C.同层次结点从左向右排序,结点的关键码序列呈递增排序 D.同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
主观题
向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结 点的________插入,若元素的值大于根结点的值,则接着向根结点的________插入。(选填 左孩子/右孩子/左子树/右子树)
答案
主观题
树中某结点的子树的个数称为该结点的___,子树的根结点称为该结点的___,该结点称为其子树根结点的___。
答案
单选题
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。()
A.正确 B.错误
答案
单选题
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为
A.左子树的叶子结点 B.左子树的分支结点 C.右子树的叶子结点 D.右子树的分支结点
答案
热门试题
树形结构中,树根结点没有__________。 二叉排序树中左子树上所有结点的值均()根结点的值。 二叉排序树中左子树上所有结点的值均(? ?)根结点的值 二叉排序树中左子树上所有结点的值均()根结点的值。 在树形结构中,树根结点没有 【1】 。 在树结构中,树根结点没有 【1】 。 从一棵二叉搜索树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的大于根结点的值,则继续向()查找。 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 () 遍历,可得到一个结点元素的递增序列。 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。 将一棵树转换成二叉树后,根结点没有左子树。 在树形结构中,树根结点没有 ① 结点,其余每个结点有且只有 ② 个前驱结点;叶子结点没有 ③ 结点,其余每个结点的后继结点数可以是 ④ 在树形结构中,树根结点没有__结点,其余每个结点有且只有__个前驱结点;叶子结点没有__结点,其余每个结点的后继结点数可以是__ ●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42) 设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 将一棵树转成二叉树,根结点一定没有右子树 二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。 二叉树由根结点、左子树、右子树三个基本单元组成。 将一棵树转成二叉树,根结点没有右子树。()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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