首页
登录
从业资格
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
admin
2022-08-02
27
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序C.同层次结点从左向右排序,结点的关键码序列呈递增排序D.同层次结点从左向右排序,结点的关键码序列呈递减排序
选项
A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C.同层次结点从左向右排序,结点的关键码序列呈递增排序
D.同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然,在二叉排序树中,同层次的就结点从左至右呈递增排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2408484.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在高级语言源程序员,常需要用户定义的标识符程序员的对象命名,常见的命名对象有(
数字语音的采样频率定义为8kHz这是因为()。A.语音信号定义的频率最高值为4
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
以下对存储过程的叙述中,不正确的是()A.存储过程可以定义变量 B.存储过程
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
函数main( )、f( )的定义如下所示。调用函数f( )时,第一个参数
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
随机试题
[originaltext]W:What’sthematterwithSue?M:Idon’tknow.She’snotastalk
Eveniffamiliesdon’tsitdowntoeat
四川境内共有大小河流()条,被誉为“千水之省”。A.1417 B.1418
引起冷凝集素综合征的自身抗体主要是( )。A.IgA B.IgG C.Ig
根据《数字测绘成果质量检查与验收》,单位成果质量评定等级为良级的,其质量得分S的
同级监察局对城乡规划主管部门的行政监督属于()。A.政治监督 B.社会监督
办理药品零售企业变更申请的是A.国家药品监督管理部门 B.省级药品监督管理部门
黄药子中毒的症状有A.肝胆炎症 B.皮肤瘙痒 C.恶心呕吐 D.肾脏损伤
适用于膀胱过度兴奋引起的尿频、尿急或紧迫性尿失禁症状治疗的药物是()。A.
以下有关乳癌叙述不正确的是 A.乳癌最常见的远处转移为肺、骨、肝 B.乳癌早
最新回复
(
0
)