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

admin2023-03-01 52

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

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

答案A

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

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

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

需要严格依次进行的校对操作基本工序包括()等。

以下不属于Python支持的数据类型的是()。

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

石油中一般含芳烃较少，要从石油中取得芳烃，主要经过石油裂化和铂重整的加工过程。

肾主纳气的主要生理作用是

对于合同自愿原则说法错误的是()。

借款用途证明文件主要包括：原材料供应合同、原辅材料采购合同、产品销售合同、进出口商务合同。()

埃及新王国时期进行宗教改革的法老是()

1935年，中国共产党号召停止内战，一致抗日的宣言是()。

搜索考生文件夹下的BANXIAN．FOR文件，然后将其删除。