首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
admin
2021-07-09
64
问题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项
转载请注明原文地址:https://kaotiyun.com/show/RKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main()finta=6,b=0,c=0;for(;a;){b+=a;a-=++c;}printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是
构成计算机软件的是
若有以下程序#include<stdio.h>intk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}
已有定义:chara[]="xyz",b[]={’x’,’y’,’z’);,以下叙述中正确的是
有以下程序#includevoidmain(){inta[]={2,3,5,4},i;for(i=0;i
有以下程序:#include<stdio.h>intfun(intx[],intn){staticintsum=0,i;for(i=0;i<n;i++)sum+=x[i];returnsum}main(){inta[]=
软件设计中模块划分应遵循的准则是
下面不属于软件需求规格说明书内容的是()。
下列关丁二叉树的叙述中,正确的是()。
下列不属于软件工程3个要素的是()。
随机试题
分区分配有哪几种?试比较各种分区分配的优缺点。
A.深海鱼B.玉米油C.花生D.豆油E.动物脑含亚麻酸较多的食物是
辅酶和辅基的差别在于
以下各项中,不属于人迎穴主治病证的是
在下列产品中,加工贸易备案时需要提供许可证的是()。
下列关于我国银行业资本监管中其他一级资本的表述正确的有()。
税收的调节作用主要通过()体现出来。
金达社区有一些外来务工人员,主要从事社区服务业,社会工作者设计了小组活动,将他们与社区中的其他居民组织在一起帮助他们建立联系。这种社区工作方法主要侧重于()。
蛋白质是生命的物质基础,人体的一切组织细胞都是由蛋白质所组成的。()
工读学校的教职员对按照国家规定被送人工读学校接受义务教育的未成年人,应当()。
最新回复
(
0
)