首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
admin
2020-11-27
63
问题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项
转载请注明原文地址:https://kaotiyun.com/show/dO3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:intyear=2009,*p=&year;,以下不能使变量year中的值增至2010的语句是()。
有以下程序voidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+*(p2+1);}main(){
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是
以下选项中不合法的标识符是()。
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
在软件开发中,下面不属于设计阶段的任务的是()。
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
一棵二叉树共有31个节点,其中8个是叶子节点,则度为1的节点数为()。
随机试题
MTBF指的是()
A.在脊髓内交叉B.在延髓内交叉C.在脑桥交叉D.在中脑交叉E.在丘脑内交叉薄束核和楔束核的上行纤维
按照安全评价的量化程度,安全评价方法可以分为定性安全评价方法和定量安全评价方法,下列评价方法中,属于定量安全评价方法的有()。
确定评标的方法有()。
()是指软件公司为会计工作而专门设计开发,并以产品形式投入市场的应用软件。
收益率在债券回购交易中对于以券融资方面而言代表其固定的收益,对于以资融券方面而言是其固定的融资成本。()
根据有关规定,收购人进行上市公司的收购,应当聘请在中国注册的具有从事财务顾问业务资格的专业机构担任财务顾问。财务顾问的督导职责包括()。
(2015年单选40)北洋政府时期负责行政诉讼案件审判的机构是()。
我国刑法分则对犯罪进行分类的主要依据是______。
不属于Write类子类的是()。
最新回复
(
0
)