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

admin2023-03-01 62

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

选项 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中，已知x=3，id(x)的返回值为1987625970032，执行语句x+=6之后，表达式id(x)==1987625970032的值为()。

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

汽轮机转子热弯曲引起异常振动时，对转子热弯曲可通过()来恢复。

劳动保障监察的基本原则。

卖方义务最小的国际贸易术语是()

某房地产开发公司对其所开发的住宅小区拟组建一家物业管理公司。申请物业管理公司资质等级，除应提交申报表、营业执照复印件及所有编制人员身份证和资格证书复印件外，还应提交()。

新建一座大型城市商业综合体，根据有关规定，需要在该综合体设置人民防空工程。下列关于该人防工程中避难走道的做法中，正确的有()。

在社会保障体系中，()的实施对象是社会贫困者或生活在贫困线以下的人。

在评价一个企业管理者的素质时，有人说：“只要企业能获得利润，其管理者的素质就是好的。”以下各项都是对上述看法的质疑，除了()。

多元文化社会

在Excel单元格中输入身份证号字符串，可先输入“(56)”。

一个栈的初始状态为空。现将元素1，2，3，A，B,C依次入栈，然后再依次出栈，则元素出栈的顺序是