对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。

admin2019-01-10 45

问题对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。

选项 A、2　5　346　1
B、2　5　34　1　6
C、2　6　54　1　3
D、2　64　5　3　1

答案D

解析本题考查二叉树的基本运算。中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则先选中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，对题图中的二叉树进行中序遍历，得到序列264　5　3　1。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。
使用RAID作为网络存储设备有许多优点。以下关于RAID的叙述中，不正确的是(50)。
CSMA/CD是在ⅢEE802.3中制定的访问控制方式，其中的CSMA指的是(43)，CD指的是(44)，当侦听到冲突时，采用(45)继续侦听，发现冲突后采用的退避算法是(46)。
在IP的数据包包头中，与分片和重新组装无关的字段有(27)。
在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。
在Windows操作系统中，按PrtScr键，则使整个桌面内容(4)。
Filip是一种既寄生于文件中又侵占系统区的混合型病毒，下列关于其叙述中不正确的选项是______。
下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。
在以下情形中，适合于采用队列数据结构的是(42)。

随机试题

某县政府以“振兴本县经济”为由，在土地利用总体规划以外，批准征用农用地15公顷(包括基本农田5公顷)，供该县经济开发总公司建设工业园区。对该批准行为的下列表述何者为错误?()
试回答下列交通安全设施工程质量检测评定方面的相关问题。某交通安全设施单位工程各分部工程合格率均满足要求(一般项目大于80％，关键项目大于95％)，仅有一分项工程外观质量不满足要求，该单位工程评定为()。
若项目总进度目标不可能实现，则()应提出调整项目总进度目标的建议，并提请项目决策者审议。
乙公司是一家上市公司，适用的企业所得税税率为25％，当年息税前利润为900万元，预计未来年度保持不变。为简化计算，假定净利润全部分配，债务资本的市场价值等于其账面价值，确定债务资本成本时不考虑筹资费用。证券市场平均收益率为12％，无风险收益率为4％，两种不
经济适用住房的利润应控制在()以下。
从完整的问题解决过程来看，最首要的环节是()
税收分配的对象是()。
我国《宪法》明确规定实行依法治国，建设社会主义法治国家。任何组织和个人都要在宪法和法律范围内活动，一切违法行为都应受到法律的追究，法律面前人人平等。这体现了宪法的基本原则是()
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
EndYourBackPainLikeanexpensivebuttemperamentalsportscar,thehumanspinisbeautifullydesignedandmaddeninglyu

最新回复(0)

对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。

程序员上午基础知识考试

软考初级

作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。

使用RAID作为网络存储设备有许多优点。以下关于RAID的叙述中，不正确的是(50)。

CSMA/CD是在ⅢEE802.3中制定的访问控制方式，其中的CSMA指的是(43)，CD指的是(44)，当侦听到冲突时，采用(45)继续侦听，发现冲突后采用的退避算法是(46)。

在IP的数据包包头中，与分片和重新组装无关的字段有(27)。

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

在Windows操作系统中，按PrtScr键，则使整个桌面内容(4)。

Filip是一种既寄生于文件中又侵占系统区的混合型病毒，下列关于其叙述中不正确的选项是______。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(39)。

在以下情形中，适合于采用队列数据结构的是(42)。

某县政府以“振兴本县经济”为由，在土地利用总体规划以外，批准征用农用地15公顷(包括基本农田5公顷)，供该县经济开发总公司建设工业园区。对该批准行为的下列表述何者为错误?()

试回答下列交通安全设施工程质量检测评定方面的相关问题。某交通安全设施单位工程各分部工程合格率均满足要求(一般项目大于80％，关键项目大于95％)，仅有一分项工程外观质量不满足要求，该单位工程评定为()。

若项目总进度目标不可能实现，则()应提出调整项目总进度目标的建议，并提请项目决策者审议。

经济适用住房的利润应控制在()以下。

从完整的问题解决过程来看，最首要的环节是()

税收分配的对象是()。

我国《宪法》明确规定实行依法治国，建设社会主义法治国家。任何组织和个人都要在宪法和法律范围内活动，一切违法行为都应受到法律的追究，法律面前人人平等。这体现了宪法的基本原则是()

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

EndYourBackPainLikeanexpensivebuttemperamentalsportscar,thehumanspinisbeautifullydesignedandmaddeninglyu