首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
若二叉树非空,依次执行如下操作:①访问根结点;②遍历左子树;③遍历右子树。此遍历算法属于( )。
若二叉树非空,依次执行如下操作:①访问根结点;②遍历左子树;③遍历右子树。此遍历算法属于( )。
admin
2023-03-01
45
问题
若二叉树非空,依次执行如下操作:①访问根结点;②遍历左子树;③遍历右子树。此遍历算法属于( )。
选项
A、先序遍历
B、中序遍历
C、层次遍历
D、后序遍历
答案
A
解析
一棵非空的二叉树由根结点及左、右子树这三个基本部分组成,可以按某种次序执行三个操作:①访问根结点(N);②遍历左子树(L);③遍历右子树(R)。其中,先序遍历为NLR,中序遍历为LNR,后序遍历为LRN。层次遍历为广度优先遍历,逐层遍历结点,即对于处在同一层的左右子树结点按照从左到右的顺序逐个访问,而非遍历完左子树再遍历右子树。
转载请注明原文地址:https://kaotiyun.com/show/yJjD777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
甲大学与乙公司合作开发一项技术。双方就权利归属和实施事宜仅作出如下约定:研究成果完成后,申请专利的权利属于乙公司。乙公司派出的两名研发人员与甲大学派出的两名博士生均对发明的完成作出了创造性贡献。下列说法正确的是?
某件发明专利申请的权利要求如下:“1.一种治疗心血管疾病的药物,其中包含有化合物a和化合物b等,a占60%~85%,b占15%~35%。2.权利要求1所述的药物,其中化合物a占80%、化合物b占20%。”说明书中记载了所述药物的实验效果,化合物a和b
李某的一项发明专利授权公告的权利要求书如下:“1.一种发电机,特征为H。2.如权利要求1所述的发电机,特征还有I和J。3.如权利要求1所述的发电机,特征还有K和L。”在无效宣告程序中,李某的下列哪些修改方式是允许的?
导游服务规程是指导游员从()起,到送走游客、做好善后工作位置的整个操作。
需要严格依次进行的校对操作基本工序包括()等。
某出版社拟制定图书数字化加工标准,并对一批纸质图书进行数字化加工,设计的数字化加工流程如下:第一环节排版文件整理与格式转换搜集整理排版文件及其关联文件,并转换输出为PDF格式。第二环节图书整理逐页检查纸质图书,处理好
需要严格依次进行的校对操作基本工序包括()等。
在Python中,str1=”jiaoshiexample…wow!!!”,str2=”exam”,执行print(str1.find(str2))语句后的输出结果是()。
在Python中,表达式31%4+11‖3的值是()。
在Python中,a=[2008,2014,2017],执行append(2021)后,a的内容为()。
随机试题
心源性休克最为多见的病因是【】
任意管段的总水头线、测压管水头线、位置水头线之间的关系,( )是正确的。
为加强河道、湖泊防护,确保畅通,对其管理的原则是()。
张某是国内某科技公司的技术工程师,2015年取得的收入情况如下:(1)每月取得基本工资收入6000元、独生子女补贴30元、地区津贴200元。(2)12月,取得全勤奖2000元,另从任职公司低价购买房屋,支付购买价款90万元,已知房屋的公司购置原价为12
下列开发活动属于内部培训与开发的有()。
1972年,( )和艾泼斯坦合作出版了《任务中心个案工作》一书,具体讲述在有限的时间内实现由服务对象自己选定的明确目标的任务中心模式。
英国资产阶级革命开始的标志性事件是()。
根据专利法规定,确定发明专利保护范围的依据是()。
時代とともに種々の機械が発明された。
Allsocialanimalscommunicatewitheachother,frombeesandantstowhalesandapes,butonlyhumanshavedevelopedthelangua
最新回复
(
0
)