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

admin2021-02-03 43

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在某项体育比赛中评委给一位同学打出的分数为：90，89，90，95，93，94，93，去掉一个最高分和一个最低分后，所剩数据的平均值和方差分别为()。

某软件公司根据客户需求，组织研发出一套应用软件，并与本公司的职工签订了保密协议，但是本公司某研发人员将该软件中的算法和部分程序代码公开发表。该软件研发人员__①，该软件公司丧失了这套应用软件的_②_____。②

勃起功能障碍的病因应除外哪一项

下列除哪项外均是癃闭的病因

有机磷酸酯类中毒必须用胆碱酯酶复活药抢救的原因是

A、足三里B、阳陵泉C、悬钟D、足临泣E、公孙八会穴中的筋会穴是

A、紫外-可见分光光度法B、薄层色谱扫描法C、高效液相色谱法D、气相色谱法E、滴定法药典规定，在儿茶中测定儿茶素和表儿茶素含量的方法是

遗传工程、太阳能等行业正处于行业生命周期的(　　)。

某PC不能接入Internet，此时采用抓包工具捕获的以太网接口发出的信息如下：那么该PC不能接入Internet的原因可能是()。

火车售票点T1，T2分别售出了两张2009年10月20号到北京的硬座票，但是数据库里的剩余票却只减少了两张，造成数据的不一致性，原因是______。

Iwas______worklastweek,butIchangemind.

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

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

软考中级

在某项体育比赛中评委给一位同学打出的分数为：90，89，90，95，93，94，93，去掉一个最高分和一个最低分后，所剩数据的平均值和方差分别为()。

勃起功能障碍的病因应除外哪一项

下列除哪项外均是癃闭的病因

有机磷酸酯类中毒必须用胆碱酯酶复活药抢救的原因是

A、足三里B、阳陵泉C、悬钟D、足临泣E、公孙八会穴中的筋会穴是

A、紫外-可见分光光度法B、薄层色谱扫描法C、高效液相色谱法D、气相色谱法E、滴定法药典规定，在儿茶中测定儿茶素和表儿茶素含量的方法是

遗传工程、太阳能等行业正处于行业生命周期的( )。

某PC不能接入Internet，此时采用抓包工具捕获的以太网接口发出的信息如下：那么该PC不能接入Internet的原因可能是()。

火车售票点T1，T2分别售出了两张2009年10月20号到北京的硬座票，但是数据库里的剩余票却只减少了两张，造成数据的不一致性，原因是______。

Iwas______worklastweek,butIchangemind.

遗传工程、太阳能等行业正处于行业生命周期的(　　)。