首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树遍历的叙述中，正确的是(42)。
下列关于二叉树遍历的叙述中，正确的是(42)。
admin
2010-01-17
43
问题
下列关于二叉树遍历的叙述中，正确的是(42)。
选项
A、若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B、若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C、若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D、若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
答案
B
解析
本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/mYjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。
CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。
MAC地址通常固化在计算机的(64)上。
内部局域网中，客户机通过代理服务器访问Internet的连接方式如丁图所示，在 Windows操作系统中，以下(53)软件不能提供代理服务器功能。若代理服务器与 ISP采用点到点通信方式，则代理服务器上p地址为220.110.10.1的网卡配置“TCP/I
FTP使用的传输层协议为(47)；FTP有2个端口，用作控制连接的默认端口号为(48)，用作数据传输的默认端口号为(49)。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。
关于计算机操作系统的说法，正确的是(58)。
安装简单网络管理软件以便跟踪网络的故障和基本情况，适合未来发展的需要。SNMP工作在OSI模型的下三层，只能管到(34)
随机试题
商业银行
ThereasonIdidnotgotoFrancewas______anewjob.
患者，男，76岁。午后潮热，身热不扬，胸脘痞闷，则其舌象表现为
T3、T4过多综合征的症状不包括
在借贷记账法下，贷方表示负债、所有者权益增加，以及资产、费用的减少。( )
2014年初，甲公司经营陷入困境。面对困境，甲公司采取了以下措施：高管减薪，加强广告宣传，委托其他公司生产本公司的产品。这些措施所体现的收缩战略的方式有()。(2014年)
我国宪法的修改由全国人大()。
请阐述加因素法的原理，并举例说明。
关系模型中的术语“属性”对应的是Access数据库中的是()。
Wheredoestheconversationprobablytakeplace?
最新回复
(
0
)
