首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2017-12-13
27
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/d1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#includevoidsub(int*S,int*y){staticintm=4;*y=s[0];m++:}voidmain()
以下叙述错误的是()。
下列程序的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符1,则输出3,请填空。#include#include#defineM81inttim(
以下选项中与if(a==1)a++;elsea=b;语句功能不同的语句是()。
下列叙述中错误的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
下列字符串是标识符的是()。
下列4个关于C语言的结论中错误的是()。
下面函数的功能是将一个字符串的内容颠倒过来,请填空。voidfun(charstr[]){inti,j,k;for(i=0,j=________;i<j;i++,j--){k=str[i];str[i]=str[i];
若ch为char型变量,k为int型变量(已知字符a的ASCII码是97),则执行下列语句后输出的结果为()。 ch=’b’; k=10;printf(""%x,
随机试题
下列发明中,属于专利法授予专利权范围的是()。
A.首次进口的属于补充维生素、矿物质的保健食品B.特殊医学配方食品C.体外诊断试剂D.使用保健食品原料目录的原料生产的保健食品注册管理分两类(一部分按药品管理,一部分按照医疗器械进行管理)的是()。
2008年中国公民黄某在境外某国取得劳务报酬收入400000元,按该国税法规定缴纳了个人所得税6500元;取得偶然所得10000元,按该国税法规定缴纳了个人所得税3000元。回国后,黄某应缴纳个人所得税()元。
交通运输业发展的驱动因素包括()。
A注册会计师负责审计甲公司2014年度财务报表。以下情形中,注册会计师应当考虑在审计报告的意见段后增加“强调事项段”的有()。
“人而无信,不知其可也。”诚实守信是公民道德的基石,是对每个人最起码的道德要求,同时也是一种经济道德、社会公德。“诚招天下客,誉从信中来”,诚信是市场经济的本质属性,是企业宝贵的无形资产。诚信也是社会和谐的纽带,如果不能在公民中普遍地培育起诚信意识,人与人
建设廉洁政府,总体要求是实现干部清正、政府清廉、政治清明。其中,建设()是政府清廉的目标之一。
简要评述我国的基本学制。(2017年北京师大)
创建一个名为student的新类,保存新类的类库名称是mylib,新类的父类是Person,正确的命令是()。
Thephoneringsatwork.Youpickitupandthecaller【61】intoacomplaint:"IaskedforacataloguethreeweeksagoandIstill
最新回复
(
0
)