首页
登录
从业资格
设有关键码序列( 10,40,30,20),根据该序列构建的二叉排序树是(
设有关键码序列( 10,40,30,20),根据该序列构建的二叉排序树是(
题库
2022-08-02
92
问题
设有关键码序列( 10,40,30,20),根据该序列构建的二叉排序树是( )。
选项
答案
C
解析
本题考查数据结构基础知识。
二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树: 若它的左子树非空,则左子树上所有结点的值均小于根结点的值:若它的右子树非空, 则右子树上所有结点的值均大于根结点的值:左、右子树本身就是二叉排序树 。
二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起 来的,具体的过程是:每读入 一个元素,建立一个新结点,若二叉查找树非空,则将新 结点的值与根结点的值相比较,如 果小于根结点的值, 则插入到左子树中,否则插入到 右子树中:若二叉查找树为空,则新结点作为二叉查找树的根结点 。
选项 A 所示的二叉树结点 30 与其右孩子的关系不满足二叉排序树的定义 。
选项 B 满足二叉排序树的定义,但与输入序列不符。根据输入序列,根结点应为 10。
选项 C 是正确的。
选项 D 不是二叉排序树 ,以10 为例, 显然 10 小于 20,它应该在20 的左子树上。
转载请注明原文地址:https://tihaiku.com/congyezige/2427130.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
有关图形显示设置描述有误的是()。A.背景选项不仅可以用于三维视图,也可以适用于
一项目漫游动画模型共是500帧,先设置从200帧到500帧导出,根据“帧/秒”为
在BIM辅助招投标中,投标方根据BIM模型快速获取正确的(),与招标文件的工程量
根据《建筑工程设计信息模型分类和编码标准》,何情况下,均应保持这样一个规则:无论
项目浏览器用于组织和管理当前项目中包括的所有信息,下列有关项目浏览器描述错误的是
根据构件命名规则,“FM1821甲”代表()。A.1800mm宽2100mm高的
有关匹配类型属性命令描述错误的是()。A.匹配类型属性命令只能在同类别的图元之间
根据《建筑工程设计信息模型交付标准》,施工结算阶段对应的建模精细度应为()。A.
土方开挖工程量的计算流程有()。A.依据地勘报告,创建地下土模型 B.根据施工
在建筑平面图中,根据()可了解建筑物的朝向。A.轴线 B.指北针 C.间距
随机试题
L根据smilingpictures,profile,smilingfriends等词定位到L段第2—3句。原文说在Facebook头像上微笑的人往往有其他
LuoLin,a23-year-oldmanfromZigong,SichuanProvince,won10,000yuan(US$
[originaltext]W:Let’shaveapicnic.Doyoulikethebeach,thehill,thefore
行为理论认为,心理障碍产生的根源在于()。A.学习了不良行为 B.幼年期发生
下列英文缩写代表免疫印迹法的是A.IBT B.ELISA C.IFA D.
患者,男性,68岁。餐后上腹部胀满半月余,间断呕吐宿食数次,体重下降10kg。上
最容易引起出血性膀胱炎的抗癌药是A、氟尿嘧啶 B、环磷酰胺 C、争光霉素
4397
下列工作情景中,社会工作者运用心理社会治疗模式开展的间接治疗是()。A:分析服务
成本核算时,项目管理机构应按规定的()进行项目成本核算。A.考核周期 B.财务
最新回复
(
0
)