下列关于二叉树遍历的叙述中，正确的是(42)。

admin2010-01-17 50

问题下列关于二叉树遍历的叙述中，正确的是(42)。

选项 A、若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B、若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C、若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D、若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

答案B

解析本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树遍历的叙述中，正确的是(42)。

程序员上午基础知识考试

软考初级

在下列网络服务中，(56)是远程登录服务，默认端口号为(57)。

通常双绞线系统的测试指标中，(29)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输的损失。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

在Word编辑状态下，将正文中所有“internet　explorer”改写为“Internet　Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。

可导致潮热的原因有

研究者了解、理解和再现被研究者对事物所赋予的意义的真实程度，是定性分析中内部效度中的()

患犬突然发病，体温39．6℃，心率127次／分，呼吸42次／分，间歇性痉挛抽搐，眼球震颤，瞳孔缩小，呕吐，流涎，排稀便，可视黏膜潮红。治疗该病首选的药物是()

离心风机安装中，标明为右90°，表示()。

小盘股通常是指股票市值在()亿元人民币以下的公司的股票。

加强网络文化建设和管理，充分发挥互联网在我国社会主义文化建设中的重要作用，有利于

有以下程序：#include＜stdio．h＞main(){inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；b

【S1】【S8】

Astheschoolyearkicksoff,parentsareonceagainstrugglingtocajole(哄骗)and,ifneedbe,dragtheirexhaustedteensouto

下列关于二叉树遍历的叙述中，正确的是(42)。

程序员上午基础知识考试

软考初级

在下列网络服务中，(56)是远程登录服务，默认端口号为(57)。

通常双绞线系统的测试指标中，(29)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输的损失。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

在Word编辑状态下，将正文中所有“internet explorer”改写为“Internet Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。

可导致潮热的原因有

研究者了解、理解和再现被研究者对事物所赋予的意义的真实程度，是定性分析中内部效度中的()

患犬突然发病，体温39．6℃，心率127次／分，呼吸42次／分，间歇性痉挛抽搐，眼球震颤，瞳孔缩小，呕吐，流涎，排稀便，可视黏膜潮红。治疗该病首选的药物是()

离心风机安装中，标明为右90°，表示()。

小盘股通常是指股票市值在()亿元人民币以下的公司的股票。

加强网络文化建设和管理，充分发挥互联网在我国社会主义文化建设中的重要作用，有利于

有以下程序：#include＜stdio．h＞main(){inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；b

【S1】【S8】

Astheschoolyearkicksoff,parentsareonceagainstrugglingtocajole(哄骗)and,ifneedbe,dragtheirexhaustedteensouto

在Word编辑状态下，将正文中所有“internet　explorer”改写为“Internet　Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。