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

admin2021-02-03 23

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

今年上半年，北京凯华出租汽车公司接到的乘客投诉电话的数量是北京安达出租汽车公司的2倍，这说明安达出租汽车公司比凯华出租汽车公司的管理更规范，服务质量更高。如果以上陈述为真，则以下哪一项最能支持上述结论?

得W急性病的患者，其血液中的脂肪含量平均水平低于正常人的水平。然而，大多数医生却认为降低血液中的脂肪含量是预防W这种急性病的有效方法。以下哪项如果为真，则能对上文中看似自相矛盾的观点做出最适当的解释?

据调查，某地90％以上有过迷路经历的司机都没有安装车载卫星导航系统。这表明，车载卫星导航系统能有效防止司机迷路。以下哪项如果为真，最能对上述论证过程提出质疑?

以下各组数据中，众数、中位数和平均数都相等的是()。

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

患者，男，15岁。自诉两日前打篮球时被击中右侧中切牙，因疼痛和影响进食前来就诊。检查见叩痛明显，轻微伸长，放射线检查示根中1／3处有折裂纹，这颗患牙可能的预后转归如下不正确的是

梁的弯矩图如图示，最大值在B截面。在梁的A、B、C、D四个截面中，剪力为零的截面是()。

进度控制中加强索赔管理，公正地处理索赔属于(　　)。

期货市场的风险管理重点放在(　　)上。

企业资本总额中各种资本的构成比例是指()。

会计凭证按照编制的程序和用途不同，可分为()。

5，183，361，()

设X1，X2，…，Xm埘为来自二项分布总体B(n，p)的简单随机样本，和S2分别为样本均值和样本方差．记统计量T＝－S2，则ET＝_______．

Howmanypassengersweresavedintheaccident?

A、Asportsmatch.B、Singingordancing.C、Apostercompletion.D、Modelmaking.A参加PSCamping假日的小孩，每天都有丰富的活动，Eachdaykicksoffw

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

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

软考中级

今年上半年，北京凯华出租汽车公司接到的乘客投诉电话的数量是北京安达出租汽车公司的2倍，这说明安达出租汽车公司比凯华出租汽车公司的管理更规范，服务质量更高。如果以上陈述为真，则以下哪一项最能支持上述结论?

得W急性病的患者，其血液中的脂肪含量平均水平低于正常人的水平。然而，大多数医生却认为降低血液中的脂肪含量是预防W这种急性病的有效方法。以下哪项如果为真，则能对上文中看似自相矛盾的观点做出最适当的解释?

据调查，某地90％以上有过迷路经历的司机都没有安装车载卫星导航系统。这表明，车载卫星导航系统能有效防止司机迷路。以下哪项如果为真，最能对上述论证过程提出质疑?

以下各组数据中，众数、中位数和平均数都相等的是()。

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

患者，男，15岁。自诉两日前打篮球时被击中右侧中切牙，因疼痛和影响进食前来就诊。检查见叩痛明显，轻微伸长，放射线检查示根中1／3处有折裂纹，这颗患牙可能的预后转归如下不正确的是

梁的弯矩图如图示，最大值在B截面。在梁的A、B、C、D四个截面中，剪力为零的截面是()。

进度控制中加强索赔管理，公正地处理索赔属于( )。

期货市场的风险管理重点放在( )上。

企业资本总额中各种资本的构成比例是指()。

会计凭证按照编制的程序和用途不同，可分为()。

5，183，361，()

设X1，X2，…，Xm埘为来自二项分布总体B(n，p)的简单随机样本，和S2分别为样本均值和样本方差．记统计量T＝－S2，则ET＝_______．

Howmanypassengersweresavedintheaccident?

A、Asportsmatch.B、Singingordancing.C、Apostercompletion.D、Modelmaking.A参加PSCamping假日的小孩，每天都有丰富的活动，Eachdaykicksoffw

进度控制中加强索赔管理，公正地处理索赔属于(　　)。

期货市场的风险管理重点放在(　　)上。