首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
admin
2021-07-09
53
问题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项
转载请注明原文地址:https://kaotiyun.com/show/RKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的操作是
若有以下程序main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
以下能正确定义字符串的语句是
下列叙述中错误的是()。
有以下程序#includemain(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);}程序的运行结果是()。
有以下程序voidswap(char*x,char*y){chart;t=*x;*x=*y;*y=t;}main(){char*s1="abc",*s2="123";swap(s1,s2);printf("%s,%s\n",s1,s2)
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列关于二叉树的叙述中,正确的是
下列定义数组的语句中,正确的是()。
下面函数调用语句含有实参的个数为()。func((exp1,exp2),(exp3,exp4,exp5));
随机试题
货币的本质是通过货币的________表现出来的。()
腰椎间盘突出的典型X线平片表脱有
A.产后腹痛B.产后发热C.产后血晕D.产后痉病E.产后恶露不绝
工程保险中属于强制保险的是()。
()是从资产最高价格到接下来最低价格的损失。
今天,我们已经进入了一个________的“微时代”。微博、微信、微电影、微小说、微媒体、微广告……所有这些以去中心化、动态化、碎片化、零散化、即时化为特征的新兴的传播方式、文化形态乃至经济活动形态、日常生活形态,已经在________间深刻影响了我们的时
专家对一批刚出土的古代钱币进行鉴定,星期一鉴定了总数的35%,星期二和星期三分别鉴定了前一天剩下的星期四鉴定完了所有剩下的钱币。问这批钱币至少有多少个?
明代申明亭不能受理决断的案件是()。
Earlierthismonth,afterthefederalgovernmentsaidvaccinesaggravatedanunderlyingdisorderthatledtoautism-likesymptom
有如下程序:#include#includeusingnamespacestd;classAnimal{public:virtualstring
最新回复
(
0
)