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

admin2023-03-01 65

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

选项 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中，表达式31％4+11‖3的值是()。

在Python中，已知x=3，id(x)的返回值为1987625970032，执行语句x+=6之后，表达式id(x)==1987625970032的值为()。

最早出现的反映土地改革运动的长篇力作()

旅游活动中的社会知觉，主要包括对人的知觉、人际知觉和________。

Brugada综合征患者心外膜动作电位2相的离子流变化是

肠杆菌科细菌的分群，多采用()

水肿的关键病位是()

社会主义国家公安机关与剥削阶级国家警察机关与人民群众的关系不同。()

(2010下网工)使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径(2)(图中省略了任务的开始和结束时刻)。(2)

网上支付系统最根本的特征是通过______来实现资金传输。

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

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

教师资格

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

在Python中，表达式31％4+11‖3的值是()。

在Python中，已知x=3，id(x)的返回值为1987625970032，执行语句x+=6之后，表达式id(x)==1987625970032的值为()。

最早出现的反映土地改革运动的长篇力作()

旅游活动中的社会知觉，主要包括对人的知觉、人际知觉和________。

Brugada综合征患者心外膜动作电位2相的离子流变化是

肠杆菌科细菌的分群，多采用()

水肿的关键病位是()

社会主义国家公安机关与剥削阶级国家警察机关与人民群众的关系不同。()

(2010下网工)使用PERT图进行进度安排，不能清晰地描述______(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径______(2)(图中省略了任务的开始和结束时刻)。(2)

网上支付系统最根本的特征是通过______来实现资金传输。

(2010下网工)使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径(2)(图中省略了任务的开始和结束时刻)。(2)