首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树遍历的叙述中,正确的是(42)。
下列关于二叉树遍历的叙述中,正确的是(42)。
admin
2010-01-17
38
问题
下列关于二叉树遍历的叙述中,正确的是(42)。
选项
A、若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
B、若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
C、若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D、若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
答案
B
解析
本题考查二叉树的遍历。在前序遍历得到的序列中,最后一个结点可能是右子树的最后一个右孩子叶子结点,如果这个孩子结点不存在,那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中,最后一个结点可能是右子树的最后一个右孩子叶子结点,如果这个孩子结点不存在,那么就是最后一棵右子树的根结点,所以,在中序序列中最后一个结点如果是叶子结点,那么这个结点肯定是右孩子叶子结点。因此,若一个树叶是某二叉树的前序最后一个结点,未必是该二叉树的中序最后一个结点;而若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mYjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一个园区网内某VLAN中的网关地址设置为195.26.16.1,子网掩码设置为255.255.240.0,则IP地址(42)不属于该VLAN。该VLAN最多可以配(43)台 IP地址主机。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8);若采用原码,它能表示的最小负整数为(9)。
如果使用大量的连接请求攻击计算机,使得所有可用的系统资源都被消耗殆尽,最终计算机无法再处理合法用户的请求,这种手段属于(59)攻击。
每个Web站点必须有一个主目录来发布信息,IIS默认的主目录为(58),除了主目录以外还可以采用(59)作为发布目录。
下列关于三种编码的描述中,错误的是(19)。
小张在M公司担任程序员,他执行本公司工作任务,独立完成了某应用程序的开发和设计,那么该应用程序的软件著作权应当归属(18)享有。
关于计算机操作系统的说法,正确的是(58)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
GB/T14394-93《计算机软件可靠性和可维护性管理》是(25)。
GB/T14394-93《计算机软件可靠性和可维护性管理》是______。
随机试题
_______不但在营养方面不可缺少,而且对食品和菜点的色、香、味、形的构成也起着重要作用。
检查脑动脉的仪器条件中,需要调节的是
己知交流电流i(t)的周期T=1ms,有效值I=0.5A,当t=0时,i=,则它的时间函数描述形式是()。
《(期货经纪合同)指引》《期货交易风险说明书》的内容和格式由()制定。
关于事业部制组织形式的说法,正确的是()。
在会计体系中,凭证号是一个重要的要素,在记账凭证和账簿中都是不可缺少的项目,其作用是()。
根据《农村土地承包法》的规定,耕地的承包期为()。
区县组织文艺演出下乡星火工程,为群众举办为期四个月的演出,你是县文化局负责人,如何开展?
某公司刚发了0.6元的股利,在未来三年以15%的增长率分发股利,三年后则以5%的低增速增长,当前的贴现率为12%,求股票价格。
搞清楚什么是社会主义、怎样建设社会主义,关键是
最新回复
(
0
)