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

admin2021-02-03 60

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

一组数据有10个，每个数据与它们的平均数的差依次为-2，4，-4，5，-1，-2，0，2，3，-5，则这组数据的方差为()。

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

三个实数a，b，c的算术平均值为6，且满足a：b：c=1：2：3，则abc=()。

假设某计算机的字长为32位，该计算机文件管理系统磁盘空间管理采用位示图(bitmap)，记录磁盘的使用情况。若磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小为________个字。

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供_①_；提供②保证交易的一致性；提供应用的_③_____。②

男性，35岁，中指离断伤，再植术后10小时，发现患指苍白，皮温低于健侧3℃，经解除包扎、解痉药物等处理，不见好转，此时应采取

诊断胃癌的最有效方法是

佝偻病颅骨软化多发生于

此种情况下，谁可以提出执行商场的到期债务?法院如果执行商场对服装公司的到期债务，应当通知商场向谁履行?

对零售商业物业进行分类的主要依据有()。

在三维空间中方程y2一z2=1所代表的图形是()。[2011年真题]

根据美国洛克希德公司的管理幅度定量方法，在下列选项中在相同条件下，对管理幅度影响最小的是()因素。

下列关于资产剥离的表述中，不正确的是()。

设函数z=f(x，y)具有二阶连续的偏导数，且满足f’’xx=f’’yy．又由f(x，2x)=x，f’x(x，2x)=x2，试求二阶偏导数f’’xx(x，2x)，f’’xy(x，2x)．

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

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

软考中级

一组数据有10个，每个数据与它们的平均数的差依次为-2，4，-4，5，-1，-2，0，2，3，-5，则这组数据的方差为()。

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

三个实数a，b，c的算术平均值为6，且满足a：b：c=1：2：3，则abc=()。

假设某计算机的字长为32位，该计算机文件管理系统磁盘空间管理采用位示图(bitmap)，记录磁盘的使用情况。若磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小为________个字。

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供___①_____；提供____②____保证交易的一致性；提供应用的___③_____。②

男性，35岁，中指离断伤，再植术后10小时，发现患指苍白，皮温低于健侧3℃，经解除包扎、解痉药物等处理，不见好转，此时应采取

诊断胃癌的最有效方法是

佝偻病颅骨软化多发生于

此种情况下，谁可以提出执行商场的到期债务?法院如果执行商场对服装公司的到期债务，应当通知商场向谁履行?

对零售商业物业进行分类的主要依据有()。

在三维空间中方程y2一z2=1所代表的图形是()。[2011年真题]

根据美国洛克希德公司的管理幅度定量方法，在下列选项中在相同条件下，对管理幅度影响最小的是()因素。

下列关于资产剥离的表述中，不正确的是()。

设函数z=f(x，y)具有二阶连续的偏导数，且满足f’’xx=f’’yy．又由f(x，2x)=x，f’x(x，2x)=x2，试求二阶偏导数f’’xx(x，2x)，f’’xy(x，2x)．

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供_①_；提供②保证交易的一致性；提供应用的_③_____。②