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

admin2021-02-03 39

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。祸莫大于不知足，咎莫大于欲得。——老子《道德经》

由于中国代表团没有透彻地理解奥运会的游戏规则，因此在伦敦奥运会上，无论是对赛制赛规的批评建议，还是对裁判执法的质疑，前后几度申诉都没有取得成功。为使上述推理成立，必须补充以下哪一项作为前提?

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

容量为100的样本数据，按从小到大的顺序分为8组，如下表：则第三组的频数和频率分别是()。

一组数据-8，-4，5，6，7，7，8，9的众数、中位数分别是()。

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。

A．肾结石B．膀胱-输尿管反流C．感染性尿道综合征D．非感染性尿道综合征E．静脉肾盂造影

血糖浓度低时，脑仍能摄取葡萄糖而肝不能，是因为()。

隧道围岩注浆材料的主要性能指标有()。

费波纳奇数列正确的排列是()

借款人的义务不包括()。

作为忠诚保证保险特别规定的发现期通常()。

ManyIQtestsshowthattherearenosignificantdifferencesinthemean,oraveragescoresofIQtestsbetweenmenandwomen.W

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

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

软考中级

论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。祸莫大于不知足，咎莫大于欲得。——老子《道德经》

由于中国代表团没有透彻地理解奥运会的游戏规则，因此在伦敦奥运会上，无论是对赛制赛规的批评建议，还是对裁判执法的质疑，前后几度申诉都没有取得成功。为使上述推理成立，必须补充以下哪一项作为前提?

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

容量为100的样本数据，按从小到大的顺序分为8组，如下表：则第三组的频数和频率分别是()。

一组数据-8，-4，5，6，7，7，8，9的众数、中位数分别是()。

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____；空⑤和空⑥处应分别为___（3）_____。

A．肾结石B．膀胱-输尿管反流C．感染性尿道综合征D．非感染性尿道综合征E．静脉肾盂造影

血糖浓度低时，脑仍能摄取葡萄糖而肝不能，是因为()。

隧道围岩注浆材料的主要性能指标有()。

费波纳奇数列正确的排列是()

借款人的义务不包括()。

作为忠诚保证保险特别规定的发现期通常()。

ManyIQtestsshowthattherearenosignificantdifferencesinthemean,oraveragescoresofIQtestsbetweenmenandwomen.W

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。