二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问________位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。

admin2021-02-03 48

问题二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问________位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。

选项 A、根节点
B、导航节点
C、叶子节点
D、兄弟节点

答案A

解析本题考查二叉树的基本概念。二叉树是N个节点的有限集合，它或者是空树，或者是由一个根节点及两颗不相交的二叉树组成，被称为左、右子树。二叉树的基本运算是遍历，遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问根节点位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问________位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。

数据库系统工程师上午基础知识考试

软考中级

小明周末参加了学校组织的野营，现已知，早上小明以5千米／小时的速度从学校赶往集合地点；野营结束后，又以10千米／小时的速度原路返回学校，那么小明在这次往返过程中的平均速度为()千米／小时。

小明从家骑车去甲地，全程以速度v匀速行进，若骑行1小时后，速度变为原来的4/5，则会晚半小时到达目的地；若距离目的地还有10千米时将速度降为原来的4/5，则会晚10分钟到达目的地。小明家距离甲地()千米。

某池塘有A，B，C三只小船，A船可乘3人，B船可乘2人，C船可乘1人，有3个成人和2个儿童分乘这些船只，为安全起见，儿童必须由成人陪同方能乘船，他们分乘这些船只的方法共有()。

一组数据的方差是2，将这组数据中的每一个数据都扩大3倍，则所得一组新数据的方差是()。

甲、乙两人独立地解同一问题，甲解决这个问题的概率是p1，乙解决这个问题的概率是p2，那么恰好有1人解决这个问题的概率是()。

磁盘冗余阵列(RedundantArrayofInexpcnsweDisks，RAID)机制中共分_①_级别，RAID应用的主要技术有分块技术、交叉技术和重聚技术。其中，②是无冗余和无校验的数据分块：③__由磁盘

主要用于抑制异体器官移植排斥反应的药物是哪一种

用异烟肼时常用维生素B6的目的是

咬肌浅层翼外肌

下列哪种作业属高温、强热辐射作业

患者，女，20岁。反复高热伴游走性关节痛，口腔干燥、溃疡，脱发月余，化验尿蛋白++，颗粒管型5个／HP，间断有血尿，类风湿因子1：20，抗SSA抗体阳性，抗双链DNA抗体阳性，最可能的诊断是

在工程建设实践中，有许多工作的开始不是以紧前工作完成为条件，存在搭接关系，工作之间这种搭接关系一般有(　　)种。

依《物权法》规定，依法属于国家所有的自然资源，所有权必须经过登记。()

()是指导致行为或事件的行为者本身可以控制的因素。

设函数f(x)在x＝1的某邻域内有定义，且满足｜f(x)－2ex｜≤(x－1)2，研究函数f(x)在x＝1处的可导性．

A、Production.B、Finance.C、Marketing.D、HumanResources.C本题询问这位女士有可能在哪个部门工作。根据男士的问话“你有兴趣在销售部(marketingdepart-ment)工作吗?”及女士的回答“

二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问________位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。

数据库系统工程师上午基础知识考试

软考中级

小明周末参加了学校组织的野营，现已知，早上小明以5千米／小时的速度从学校赶往集合地点；野营结束后，又以10千米／小时的速度原路返回学校，那么小明在这次往返过程中的平均速度为()千米／小时。

小明从家骑车去甲地，全程以速度v匀速行进，若骑行1小时后，速度变为原来的4/5，则会晚半小时到达目的地；若距离目的地还有10千米时将速度降为原来的4/5，则会晚10分钟到达目的地。小明家距离甲地()千米。

某池塘有A，B，C三只小船，A船可乘3人，B船可乘2人，C船可乘1人，有3个成人和2个儿童分乘这些船只，为安全起见，儿童必须由成人陪同方能乘船，他们分乘这些船只的方法共有()。

一组数据的方差是2，将这组数据中的每一个数据都扩大3倍，则所得一组新数据的方差是()。

甲、乙两人独立地解同一问题，甲解决这个问题的概率是p1，乙解决这个问题的概率是p2，那么恰好有1人解决这个问题的概率是()。

磁盘冗余阵列(RedundantArrayofInexpcnsweDisks，RAID)机制中共分___①_____级别，RAID应用的主要技术有分块技术、交叉技术和重聚技术。其中，____②____是无冗余和无校验的数据分块：____③____由磁盘

主要用于抑制异体器官移植排斥反应的药物是哪一种

用异烟肼时常用维生素B6的目的是

咬肌浅层翼外肌

下列哪种作业属高温、强热辐射作业

患者，女，20岁。反复高热伴游走性关节痛，口腔干燥、溃疡，脱发月余，化验尿蛋白++，颗粒管型5个／HP，间断有血尿，类风湿因子1：20，抗SSA抗体阳性，抗双链DNA抗体阳性，最可能的诊断是

在工程建设实践中，有许多工作的开始不是以紧前工作完成为条件，存在搭接关系，工作之间这种搭接关系一般有( )种。

依《物权法》规定，依法属于国家所有的自然资源，所有权必须经过登记。()

()是指导致行为或事件的行为者本身可以控制的因素。

设函数f(x)在x＝1的某邻域内有定义，且满足｜f(x)－2ex｜≤(x－1)2，研究函数f(x)在x＝1处的可导性．

A、Production.B、Finance.C、Marketing.D、HumanResources.C本题询问这位女士有可能在哪个部门工作。根据男士的问话“你有兴趣在销售部(marketingdepart-ment)工作吗?”及女士的回答“

磁盘冗余阵列(RedundantArrayofInexpcnsweDisks，RAID)机制中共分_①_级别，RAID应用的主要技术有分块技术、交叉技术和重聚技术。其中，②是无冗余和无校验的数据分块：③__由磁盘

在工程建设实践中，有许多工作的开始不是以紧前工作完成为条件，存在搭接关系，工作之间这种搭接关系一般有(　　)种。