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

admin2010-01-17 42

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

(49)不属于计算机病毒防治策略。

下列关于三种编码的描述中，错误的是(19)。

(52)主要包括网络模拟攻击、漏洞检测、报告服务进程、提取对象信息以及评测风险、提供安全建议和改进措施等功能。

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(10)。

GB/T14394-93《计算机软件可靠性和可维扩性管理》是(27)。

细小玻璃碎片进入眼内，该异物属于

关于糖皮质激素对代谢的影响，下列哪项是错误的

甲把自己的房屋转让给乙，于5月1日签订了房屋买卖合同，6月2日办理了过户手续。在第79题的情况下，如果乙已经以该房屋为抵押从工商银行贷款，则在买卖合同撤销后()。

某企业因有毒气体泄漏，造成300人急性工业中毒，造成直接经济损失约6000万元，所幸无人遇难。该起安全事故的等级属于()。

申报高级导游，需取得中级导游资格满4年。()

现在已成为全世界人际交往中最常见、最普遍的见面礼是鞠躬礼。

班主任在领导班级的过程中，不是以直接的方式管理班级，而是以间接的方式引导学生属于()领导方式。

宋代哲学家张载提出：“天地变化，二端而已”，“动必有机，既谓之机，则动非自外也”，这表明他已认识到

Readthearticlebelowaboute-mailphoneandthequestionsontheoppositepage.Foreachquestion(13-18),markoneletter(A,

SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.University