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

admin2008-11-20 51

问题对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某玩具厂5个月内生产熊猫玩具的产量统计如下。一、二月的产量相同，则一、二月的产量为______。[*]39
家庭中的个人电脑、智能手机、平板电脑等常用(15)技术以无线方式互相连接，并接入互联网。
某公司统计一季度考勤情况如下：根据公司规定，凡缺勤不超过2天的人，每人发200元考勤奖；凡缺勤天数超过5天的人，每人每天缺勤从工资中扣50元，用于发放其他人的考勤奖。根据上表，计算该公司还需要拿出(29)元作为一季度的考勤奖。
Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
在Word文档操作时，有些命令选项是灰色，原因是__________。
何谓VLAN?interfacevlan10ipaddress192.168.0.1代表什么含义?
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML
一般情况下，操作数左移3位的结果是原操作数()。
TheX.25standardspecifiesthreelayersoffunctionality.WhichlayersoftheOSImodelcorrespondtotheX.25layers?()

随机试题

在Word2010主窗口中，可通过“拆分”命令在一个窗口中显示并编辑同一个义档的不同部分。
下列磷脂中，哪一种含有胆碱?
以下关于鉴定的说法正确的有()
下列哪些类别的公共企业事业单位在提供社会公共服务过程中制作、获取的信息的公开，应依照相关法律、法规和国务院有关主管部门或者机构的规定执行?()
扩大单价法编制单位工程概算以()为依据。
A．颈横动脉、静脉的浅面B．肩胛舌骨肌中间腱以上的颈内静脉周围C．肩胛舌骨肌中间腱以下的颈内静脉周围D．右前斜角肌内侧缘E．二腹肌后腹与面总静脉汇入颈内静脉处右淋巴导管位于()。
2016年7月以来，中央陆续派出环保督察组进驻各地进行现场督察，掀起了一场新治污问责风暴，环保督察，从环保部门牵头到中央主导从以查企业为主转变为“查督并举，以督政为主”，这是我国环境监管模式的重大变革和完善生态文明制度体系的重要举措。建立环保督察工作机制有
A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
IP地址用几个字节表示?
ThetraditionofchristeningandcommissioningashipdatesbacktoancienttimeswhentheGreeks,Romans,EgyptiansandVikings

最新回复(0)

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

程序员上午基础知识考试

软考初级

某玩具厂5个月内生产熊猫玩具的产量统计如下。一、二月的产量相同，则一、二月的产量为______。[*]39

家庭中的个人电脑、智能手机、平板电脑等常用(15)技术以无线方式互相连接，并接入互联网。

Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。

在Word文档操作时，有些命令选项是灰色，原因是__________。

何谓VLAN?interfacevlan10ipaddress192.168.0.1代表什么含义?

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

一般情况下，操作数左移3位的结果是原操作数()。

TheX.25standardspecifiesthreelayersoffunctionality.WhichlayersoftheOSImodelcorrespondtotheX.25layers?()

在Word2010主窗口中，可通过“拆分”命令在一个窗口中显示并编辑同一个义档的不同部分。

下列磷脂中，哪一种含有胆碱?

以下关于鉴定的说法正确的有()

下列哪些类别的公共企业事业单位在提供社会公共服务过程中制作、获取的信息的公开，应依照相关法律、法规和国务院有关主管部门或者机构的规定执行?()

扩大单价法编制单位工程概算以()为依据。

A．颈横动脉、静脉的浅面B．肩胛舌骨肌中间腱以上的颈内静脉周围C．肩胛舌骨肌中间腱以下的颈内静脉周围D．右前斜角肌内侧缘E．二腹肌后腹与面总静脉汇入颈内静脉处右淋巴导管位于()。

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

IP地址用几个字节表示?

ThetraditionofchristeningandcommissioningashipdatesbacktoancienttimeswhentheGreeks,Romans,EgyptiansandVikings