首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2022-04-01
49
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值 <根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/Vmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中可用作C程序合法实数的是()。
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
有以下程序:#include<stdio.h>struetS{inta,b;}data[2]={10,100,20,200};main(){struetSp=data[1];prinff("%d\n",++(p.a));}程序
设有定义:inta;floatb;执行scanf(’’%2d%f’,&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是
表达式:(int)((double)9/2)-9%2的值是
关于结构体函数的叙述中正确的是()。
下列有关宏的叙述中不正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
有以下程序(strcat函数用于连接两个字符串):#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\0EFG\0",b[]="LIK";strcat(a,b);prinff
两个或两个以上的模块之间关联的紧密程度称为()。
随机试题
何谓推锉法?
A.大肠杆菌B.葡萄球菌C.肉毒毒素D.沙门菌属食物中毒E.副溶血性弧菌在海水中生存47天以上的是
俞穴是指原穴是指
麻疹的好发年龄是
口服给药,平均稳态血药浓度计算式为()。
根据《建筑市场诚信行为信息管理办法》规定,对发布有误的信息,应()。
操作风险评估过程一般从业务管理和风险管理两个层面开展,其遵循的原则一般包括()。
《巴塞尔新资本协议》的第三大支柱是市场约束,其运作机制主要是依靠()的利益驱动。
计算机内部采用的数制是()。
设f(x)在[a,+∞)上连续,且f(x)存在.证明:f(x)在[a,+∞)上有界.
最新回复
(
0
)