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

admin2008-11-20 45

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

根据我国著作权法规定，侵犯他人著作权所承担的赔偿责任属于___________。
某公路限速90公里／小时。有一辆小车在路上抛锚，为防止后续车辆追撞，需要在离车后至少_________米处摆放“∧”形标志(假设行车刹停时间为2秒)。
撰写数据统计分析报告的要求不包括()。
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm在/etc/sysconfig/network-scnpts/目录中有许多脚本命令，运行该目录下的(4)命
阅读以下说明，回答问题1至问题4。【说明】在SNMP服务安装完成后，WindowsServer2003的服务如图4-3所示。在图4-4所示的配置界面中单击“接受团体名称”中的“添加”按钮；在如图4-5所示的界面中设置“团体名称”项；在
配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)
何谓VLAN?imerfacevlan10ipaddressl92.168.0.1代表什么含义?
关于IP地址和硬件地址的区别，下列说法中正确的一项是(51)。

随机试题

男性，62岁，双手DIP、PIP疼痛，偶有肿胀，晨僵10～20分钟，RF阴性，为协助诊断，应做的检查女性，58岁，经常口干1年，近1个月症状加重伴眼干，并出现下肢皮肤紫癜，查RF1：320，ANA1：80s，为明确诊断应做哪项检查
处理下列哪项心律失常可采用兴奋迷走神经的方法
[*]
国家助学贷款借款合同要涵盖的要点有()。
()指商业银行在产品销售之后，对产品的风险指标进行追踪管理，定期作出评估。
政府单位因对外捐赠资产而支付的相关费用，在财务会计中应记入“单位管理费用”科目。()
你是公司新人。有个项目需要负责人，你也有类似经验，你怎么处理?
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。
Forwelloveracentury,onestreetinNewYorkCityhasbeenknownfortheheartoftheAmericantheater.The【S1】__
A、Athrillingexplorationinthedesert.B、HowGPSsavedthesurvivors.C、WhatisGPSandhowitworks.D、Thedangerofspaceex

最新回复(0)

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

程序员上午基础知识考试

软考初级

根据我国著作权法规定，侵犯他人著作权所承担的赔偿责任属于___________。

某公路限速90公里／小时。有一辆小车在路上抛锚，为防止后续车辆追撞，需要在离车后至少_________米处摆放“∧”形标志(假设行车刹停时间为2秒)。

撰写数据统计分析报告的要求不包括()。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm在/etc/sysconfig/network-scnpts/目录中有许多脚本命令，运行该目录下的(4)命

阅读以下说明，回答问题1至问题4。【说明】在SNMP服务安装完成后，WindowsServer2003的服务如图4-3所示。在图4-4所示的配置界面中单击“接受团体名称”中的“添加”按钮；在如图4-5所示的界面中设置“团体名称”项；在

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)

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

关于IP地址和硬件地址的区别，下列说法中正确的一项是(51)。

男性，62岁，双手DIP、PIP疼痛，偶有肿胀，晨僵10～20分钟，RF阴性，为协助诊断，应做的检查女性，58岁，经常口干1年，近1个月症状加重伴眼干，并出现下肢皮肤紫癜，查RF1：320，ANA1：80s，为明确诊断应做哪项检查

处理下列哪项心律失常可采用兴奋迷走神经的方法

[*]

国家助学贷款借款合同要涵盖的要点有()。

()指商业银行在产品销售之后，对产品的风险指标进行追踪管理，定期作出评估。

政府单位因对外捐赠资产而支付的相关费用，在财务会计中应记入“单位管理费用”科目。()

你是公司新人。有个项目需要负责人，你也有类似经验，你怎么处理?

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。

Forwelloveracentury,onestreetinNewYorkCityhasbeenknownfortheheartoftheAmericantheater.The【S1】__

A、Athrillingexplorationinthedesert.B、HowGPSsavedthesurvivors.C、WhatisGPSandhowitworks.D、Thedangerofspaceex