若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。

admin2023-03-01 41

问题若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。

选项 A、先序遍历
B、中序遍历
C、层次遍历
D、后序遍历

答案A

解析一棵非空的二叉树由根结点及左、右子树这三个基本部分组成，可以按某种次序执行三个操作：①访问根结点(N)；②遍历左子树(L)；③遍历右子树(R)。其中，先序遍历为NLR，中序遍历为LNR，后序遍历为LRN。层次遍历为广度优先遍历，逐层遍历结点，即对于处在同一层的左右子树结点按照从左到右的顺序逐个访问，而非遍历完左子树再遍历右子树。

转载请注明原文地址:https://kaotiyun.com/show/yJjD777K

本试题收录于：信息技术学科知识与教学能力题库教师资格分类

信息技术学科知识与教学能力

教师资格

相关试题推荐

随机试题

最新回复(0)

若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。

信息技术学科知识与教学能力

教师资格

导游服务规程是指导游员从()起，到送走游客、做好善后工作位置的整个操作。

在Python中，a=2，b=5，则表达式a>bandb>3的值是()。

在Python中，str3="jiaoshizige"，执行了str3．replace("s"，"c")语句后的返回值为()。

在Python中，a=[2008，2014，2017]，执行append(2021)后，a的内容为()。

关于审稿的说法，正确的有()等。

离心式压缩机的特性曲线是以流量和功率两参数作为坐标的。()

有关二尖瓣狭窄、发生、发展的病理生理过程以下哪项提法是不对的

【2014四川绵阳】课程理论的创始人是()，其强调学科基本结构的学习要与学生的认识发展水平相一致。因此在编制学科课程时，要依据学习者的思维发展水平，采用螺旋上升的方式编制课程。

(2016·广西)根据科尔伯格的导的认知发展阶段理论，儿童为了得到老师的表扬而打扫教室。该儿童的道德发展水平处于()(常考)

7，14，33，70，131，()

求下列定积分：

TheAncientOlympicGames古代奥林匹克运动会Accordingtohistoricalrecords，thefirst(1)OlympicGamescanbetracedbackto776BC.