首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
admin
2020-11-27
44
问题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项
转载请注明原文地址:https://kaotiyun.com/show/dO3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下错误的定义语句是
设有如下函数定义:#include<stdio.h>intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)
有以下程序,程序运行后的输出结果是#includemain(){inta=3:printf("%d\n",(a+=a-=a*A));}
下面描述中错误的是( )。
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
以下选项中非法的C语言字符常量是
设有定义:struct{charmark[12];intnuml;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是
软件测试的目的是
将E-R图转换为关系模式时,实体和联系都可以表示为()。
算法的有穷性是指
随机试题
肝肾不足,腰膝酸痛,宜用
根据中医文献记载,中药炮制理论的形成期是
下面不属于主动靶向制剂的是
《合同法》第72条规定:“债权人可以拒绝债务人部分履行债务,但部分履行不损害债权人利益的除外。债务人部分履行债务给债权人增加的费用,由债务人负担。”试评析这一法条。
背景资料:某集团公司项目部承担某段铁路工程施工,其中一部分为邻近干线营业线增二线,另一部分为双绕新线。主体工程包括石方路堑拓宽、小桥顶进、涵洞接长、新建高桥与隧道、深路堑、高填方及一般路基工程;附属工程包括道口接长及路基防护等。施工期间既有线正常
下列关于行政强制的说法错误的是()。
大学四年级某班共有50名同学,其中奥运会志愿者10人,全运会志愿者17人,30人两种志愿者都不是,则班内是全运会志愿者而非奥运会志愿者的同学数为多少?()
某高校组织了一次试验,学校研究人员把大脑分为若干个区域,扫描后比较了每个人大脑各区域的脑灰质含量。最后的数据显示,智商测试中得分高的人与得分低的人相比,其大脑中有24个区域灰质含量更多,这些区域大都负责人的记忆、反应和语言等各种功能。上述科研人员的判断还需
某品牌电视机厂将所生产的产品全部进行产品质量保险。如果出现质量问题,由保险公司负责赔偿。该企业这种做法()。
根据下述材料,写一篇。700字左右的论说文,题目自拟。中国有句成语叫“缘木求鱼”,用来比喻方法、方向不对就不可能达到自己的目的。然而在我国云南西双版纳。竟然可以在树上捉到名叫“巴跌”的小鱼。
最新回复
(
0
)