如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

admin2009-03-19 51

问题如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

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

答案2

解析对树的三大部分：树根、左子树、右子树，存在树根节点大于左子树各节点，小于右子树各节点，因此要得到各节点值递增序列，应按“左子树-树根节点-右子树”的顺序进行访问，这就是中序遍历的遍历过程。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

三级数据库技术

NCRE全国计算机三级

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

下列不是实时操作系统的是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

计算机病毒是一种具有破坏性的计算机程序，它是

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

某企业设备的运行周期为253小时，在其运行期间共运行了236小时，其中发生了5次故障，故障时间分别为3．4小时，3小时，3．8小时，2．6小时，4．2小时。试求该设备的故障率。

在需要层次理论中，地位属于()

直到不久前，科学家们才排除了月球上存在生物的可能性。

某成年男性因全身肌痛、面部水肿、视力障碍来医院就诊。自述1个月前曾参加过一个大型会议，会议期间曾聚餐，与会者中已有数十人出现全身肌痛等症状。最可能的诊断是

下列有关抗菌药作用机制的叙述哪项是错误的

建设项目管理的类型可以按(　　)几方面划分。

国库是办理预算收入的收纳、划分、留解和库款支拨的专门机构，也称中央国库。()

相对于其他职业生涯发展阶段来说，员工在()阶段更加注重自己的经济收入。

某投资者计划2019年年初购置一处现行市场价格为1000万元的房产。由于资金不足，房主提出了四种延期付款方案供其选择。方案一：2020年至2029年，每年年初付款155万元。方案二：2024年至2030年，每年年初付款280万元。方案三

卢梭在《论人类不平等的起源和基础》中说道：“我认为，在人类的一切知识中，最有用但也最不完善的知识就是关于人的知识。”马克思的唯物史观则破解了“人是什么”之谜，指出人的本质在其现实性上是()。

如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。

三级数据库技术

NCRE全国计算机三级

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

下列不是实时操作系统的是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

计算机病毒是一种具有破坏性的计算机程序，它是

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

某企业设备的运行周期为253小时，在其运行期间共运行了236小时，其中发生了5次故障，故障时间分别为3．4小时，3小时，3．8小时，2．6小时，4．2小时。试求该设备的故障率。

在需要层次理论中，地位属于()

直到不久前，科学家们才排除了月球上存在生物的可能性。

某成年男性因全身肌痛、面部水肿、视力障碍来医院就诊。自述1个月前曾参加过一个大型会议，会议期间曾聚餐，与会者中已有数十人出现全身肌痛等症状。最可能的诊断是

下列有关抗菌药作用机制的叙述哪项是错误的

建设项目管理的类型可以按( )几方面划分。

国库是办理预算收入的收纳、划分、留解和库款支拨的专门机构，也称中央国库。()

相对于其他职业生涯发展阶段来说，员工在()阶段更加注重自己的经济收入。

某投资者计划2019年年初购置一处现行市场价格为1000万元的房产。由于资金不足，房主提出了四种延期付款方案供其选择。方案一：2020年至2029年，每年年初付款155万元。方案二：2024年至2030年，每年年初付款280万元。方案三

卢梭在《论人类不平等的起源和基础》中说道：“我认为，在人类的一切知识中，最有用但也最不完善的知识就是关于人的知识。”马克思的唯物史观则破解了“人是什么”之谜，指出人的本质在其现实性上是()。

建设项目管理的类型可以按(　　)几方面划分。