首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。
若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。
admin
2023-03-01
59
问题
若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。
选项
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．一种挖掘机，其特征为a和b。2．如权利要求1所述的挖掘机，还包括特征c。3．如权利要求2所述的挖掘机，还包括特征d。4．如权利要求2所述的挖掘机，还包括特征e。5．一种推土机，其特征为a和f。”在无效
某出版社拟制定图书数字化加工标准，并对一批纸质图书进行数字化加工，设计的数字化加工流程如下：第一环节排版文件整理与格式转换搜集整理排版文件及其关联文件，并转换输出为PDF格式。第二环节图书整理逐页检查纸质图书，处理好
在Python中，str1=”jiaoshiexample…wow!!!”，str2=”exam”，执行print(str1．find(str2))语句后的输出结果是()。
以下不属于Python支持的数据类型的是()。
在Python中，str3="jiaoshizige"，执行了str3．replace("s"，"c")语句后的返回值为()。
在Python中，表达式31％4+11‖3的值是()。
在Python中，a=[2008，2014，2017]，执行append(2021)后，a的内容为()。
随机试题
男性，50岁，颈粗20年，心悸、乏力1年，加重1月；无突眼，甲状腺Ⅱ度肿大，有结节，无触痛，可闻及血管杂音，心率90次/分，可闻及期前收缩6～8次/分。最可能的诊断是
女，30岁。化脓性阑尾炎术后一周，切口红肿硬结，但拆线后未见脓性分泌物，切口愈合类型应记为
下面有关路面结构强度系数SSR的计算，描述正确的是()。
根据《标准勘察招标文件》(2017年版)规定，由于发包人未按时提供文件造成设计服务期限延误的，()。
纳税人申请报批类减免税的，应当在政策规定的减免税期限内，向主管税务机关提出书面申请，并报送()。
收益性物业在建立价格可比基础时，其主要内容包括()
“孟母三迁”的故事说明了()对人发展的影响。
警察的社会管理职能具有鲜明的政治性和强烈的阶级性。()
从我国古代汉字规范的历史可以看出，汉字形体演变的趋势主要是简化，人们规范汉字的活动应该顺应这一规律。秦、汉、唐代的规范思想和规范方法值得借鉴，而宋元时期________的保守态度则不可取。因此，文字虽具有一定的稳定性，但也处于不断地进步中，不仅古代如此，现
两人相约于晚7点到8点间在某处会面，到达者等足20分钟便立即离去．设两人的到达时刻在7点到8点间都是随机且等可能的，则两人能会面的概率P=__________．
最新回复
(
0
)
