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

admin2023-03-01 33

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

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

答案A

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

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

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

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

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

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

个人投资者买卖封闭式基金份额按1‰缴纳印花税。(　　)

《儒林外史》中讲究文行出处的潇洒士人的代表是()

CO2在血液中运输的形式有

下列属于非概率抽样的是

女性，30岁。因宫外孕破裂大出血入院。体检面色苍白，脉搏140次／分，血压60／40mmHg。为防止发生过敏反应，输血前应皮下注射抗过敏药物。下列操作方法中错误的是

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf’,s2="aB"；s1++；s2++；printf("%d\n"

DemographicindicatorsshowthatAmericansinthepostwarperiodweremoreeagerthanevertoestablishfamilies.Theyquickly

Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobservedThreeperiodsofdev

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

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

教师资格

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

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

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

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

个人投资者买卖封闭式基金份额按1‰缴纳印花税。( )

《儒林外史》中讲究文行出处的潇洒士人的代表是()

CO2在血液中运输的形式有

下列属于非概率抽样的是

女性，30岁。因宫外孕破裂大出血入院。体检面色苍白，脉搏140次／分，血压60／40mmHg。为防止发生过敏反应，输血前应皮下注射抗过敏药物。下列操作方法中错误的是

请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf’,*s2="aB"；s1++；s2++；printf("%d\n"

DemographicindicatorsshowthatAmericansinthepostwarperiodweremoreeagerthanevertoestablishfamilies.Theyquickly

Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobservedThreeperiodsofdev

个人投资者买卖封闭式基金份额按1‰缴纳印花税。(　　)

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf’,s2="aB"；s1++；s2++；printf("%d\n"