首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
若二叉树非空,依次执行如下操作:①访问根结点;②遍历左子树;③遍历右子树。此遍历算法属于( )。
若二叉树非空,依次执行如下操作:①访问根结点;②遍历左子树;③遍历右子树。此遍历算法属于( )。
admin
2023-03-01
50
问题
若二叉树非空,依次执行如下操作:①访问根结点;②遍历左子树;③遍历右子树。此遍历算法属于( )。
选项
A、先序遍历
B、中序遍历
C、层次遍历
D、后序遍历
答案
A
解析
一棵非空的二叉树由根结点及左、右子树这三个基本部分组成,可以按某种次序执行三个操作:①访问根结点(N);②遍历左子树(L);③遍历右子树(R)。其中,先序遍历为NLR,中序遍历为LNR,后序遍历为LRN。层次遍历为广度优先遍历,逐层遍历结点,即对于处在同一层的左右子树结点按照从左到右的顺序逐个访问,而非遍历完左子树再遍历右子树。
转载请注明原文地址:https://kaotiyun.com/show/yJjD777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
甲大学与乙公司合作开发一项技术。双方就权利归属和实施事宜仅作出如下约定:研究成果完成后,申请专利的权利属于乙公司。乙公司派出的两名研发人员与甲大学派出的两名博士生均对发明的完成作出了创造性贡献。下列说法正确的是?
张某的一件发明专利权的权利要求书如下:“1.一种挖掘机,其特征为a和b。2.如权利要求1所述的挖掘机,还包括特征c。3.如权利要求2所述的挖掘机,还包括特征d。4.如权利要求2所述的挖掘机,还包括特征e。5.一种推土机,其特征为a和f。”在无效
导游服务规程是指导游员从()起,到送走游客、做好善后工作位置的整个操作。
需要严格依次进行的校对操作基本工序包括()等。
某出版社拟制定图书数字化加工标准,并对一批纸质图书进行数字化加工,设计的数字化加工流程如下:第一环节排版文件整理与格式转换搜集整理排版文件及其关联文件,并转换输出为PDF格式。第二环节图书整理逐页检查纸质图书,处理好
在Python中,a=2,b=5,则表达式a>bandb>3的值是()。
在Python中,str3="jiaoshizige",执行了str3.replace("s","c")语句后的返回值为()。
在Python中,已知x=3,id(x)的返回值为1987625970032,执行语句x+=6之后,表达式id(x)==1987625970032的值为()。
在Python中,print(100—32*6%5)的输出结果是()。
某手机计步程序为了鼓励用户持续使用,会根据一段时间的统计步数给用户兑换奖品,奖励规则见表1。请使用c语言或者Python语言编写程序,根据输入的步数输出相应的奖品等级。
随机试题
M受体兴奋时的效应是:
A.缺氧所致B.以全身严重中毒症状为特征C.皮肤发凉、发硬D.牙关紧闭,苦笑面容E.进行性呼吸困难,呼吸衰竭新生儿破伤风
引起沙门菌食物中毒的食物是
药师在合理用药中的关键作用不包括( )。
明挖爆破时,准备信号是()。
培育合格的市场主体,是建立社会主义市场经济体制的基础性工程,市场主体中最基本的是()。
唐律中区分强盗、窃盗、受财枉法、受财不枉法、受所监临、坐赃(“六赃”)的依据是()
从结构的角度看,数据仓库有3种模型:企业仓库、(1)和虚拟仓库。数据挖掘就是要智能化和自动化地把数据转换为有用的信息和知识,目前已有多种数据挖掘方法。如果需要一个示例库(该库中的每个元组都有一个给定的类标识)做训练集时,该方法称为(2)。
Accordingtotheauthor,allof-thefollowingevidencerelatingtothefirstbirdswasfoundEXCEPTTheword"preserved"inli
【1】【10】
最新回复
(
0
)