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

admin2008-11-20 54

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

选项 A、5　2　3　4　6　1
B、5　2　3　4　1　6
C、2　6　4　1　3　5
D、2　5　6　4　3　1

答案C

解析本题考查二叉树的遍历运算。对二叉树进行后序遍历是指先后序遍历二根结点的左子树，然后后序遍历根结点的右子树，最后访问根结点。因此，对题中的二叉树进行后序遍历，序列为264135。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Access中，查询“学生”数据表的所有记录及字段的SQL语句是______。
数据收集过程中经常会发生错误，数据出错的情况有很多种，最严重的错是______。
使用条形码阅读器输入数据的方式是(29)。
《信息安全技术云计算服务安全指南》(GB／T31167-2014)属于______。
甲和乙用如下图的两个转盘做游戏，游戏规则如下：分别旋转两个转盘，当两个转盘所转到的数字之积为奇数时，甲得2分；当所转到的数字之积为偶数时，乙得1分，则这游戏规则______。
此配置允许DHCP服务器分配给客户的地址范围是什么?如果客户机希望连续使用得到的IP地址，那么它在租用IP地址后每隔多少秒必须发送一次租用续约请求?
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域若想通过域名“sample.abc.com”也能访问到IP地址为“192.168.0.6”的主机，应在“正向搜索区域”中添加的记录类型为(3)。(3
认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W
关系数据库是(20)的集合，它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号，姓名，年龄，性别，系名)，如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP

随机试题

什么是个性?它的特点表现在哪些方面?
比较系统地论述了社会形态的变化对行政组织制度和管理方式的影响的作品是()
下列作家的词表现出豪放清旷风格的是()
心理的实质是
气滞血瘀多与何脏腑的生理功能相关
“餐叉”畸形见于
依据有关法律法规、《检验检测机构资质认定管理办法》《检验检测机构资质认定评审准则》等有关文件的规定，结合资质认定部门的监管实际，资质认定部门将检验检测机构分为A、B、C、D四个类别。在首次启动分类监管时，所有检验检测机构起始默认类别为(
依据《建设项目竣工环境保护验收管理办法》，建设单位提出建设项目环境保护延期验收申请的正确做法是()。
非货币性资产交换不具有商业实质的，支付补价方应以换出资产的账面价值加上支付的补价和应支付的相关税费作为换入资产的成本，不确认损益。()
平静：讲述

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Access中，查询“学生”数据表的所有记录及字段的SQL语句是______。

数据收集过程中经常会发生错误，数据出错的情况有很多种，最严重的错是______。

使用条形码阅读器输入数据的方式是(29)。

《信息安全技术云计算服务安全指南》(GB／T31167-2014)属于______。

甲和乙用如下图的两个转盘做游戏，游戏规则如下：分别旋转两个转盘，当两个转盘所转到的数字之积为奇数时，甲得2分；当所转到的数字之积为偶数时，乙得1分，则这游戏规则______。

此配置允许DHCP服务器分配给客户的地址范围是什么?如果客户机希望连续使用得到的IP地址，那么它在租用IP地址后每隔多少秒必须发送一次租用续约请求?

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域若想通过域名“sample.abc.com”也能访问到IP地址为“192.168.0.6”的主机，应在“正向搜索区域”中添加的记录类型为(3)。(3

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W

什么是个性?它的特点表现在哪些方面?

比较系统地论述了社会形态的变化对行政组织制度和管理方式的影响的作品是()

下列作家的词表现出豪放清旷风格的是()

心理的实质是

气滞血瘀多与何脏腑的生理功能相关

“餐叉”畸形见于

依据《建设项目竣工环境保护验收管理办法》，建设单位提出建设项目环境保护延期验收申请的正确做法是()。

非货币性资产交换不具有商业实质的，支付补价方应以换出资产的账面价值加上支付的补价和应支付的相关税费作为换入资产的成本，不确认损益。()

平静：讲述