首页
登录
从业资格
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
admin
2022-08-02
41
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。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]Nolivingcreature,plantoranimal,canexistincompleteis
Questions14and15ChoosetheappropriatelettersA-Dandwritetheminboxes1
Hissuggestionthatweclosedownthefirmandfirealltheemployeesisnot(acc
k取何值时,方程组仅有零解?
为了不影响多孔吸声材料吸声特性,应使用大于( )穿孔率的穿孔板护面。A.5%
A.对传染病住院患者床头柜的按时消毒 B.传染病患者出院前的沐浴 C.医院手
HIV的主要传播途径是A.性接触传播、血源性传播、消化道传播B.性接触传播、血源
房屋征收评估、鉴定费用由()承担。A.土地使用权人 B.房屋所有权人
徐某购买了一辆重型自卸货车,将车挂靠在一汽车运输队,并办理了盗抢险保险业务。车辆
关于施工图预算和施工预算的说法,错误的是()。A.施工预算的材料消耗量一般低于施
最新回复
(
0
)