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

admin2010-01-17 26

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

FTP使用的传输层协议为(47)；FTP有2个端口，用作控制连接的默认端口号为(48)，用作数据传输的默认端口号为(49)。

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

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。

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

GB/T14394-93《计算机软件可靠性和可维护性管理》是______。

商业银行向人民银行支取现金时，现金就从央行发行库发出，进入商业银行的业务库，称为()

《安全生产法》明确了安全生产三大目标，即（）。

(2006)以下哪一种室内灯具的发光效率最高?

2006年8月，李某出版小说一本取得稿酬80000元，从中拿出20000元通过国家机关捐赠给受灾地区。李某8月份应缴纳个人所得税()元。(2007年)

代码编写阶段可进行的软件测试是

Whichofthefollowingcanbestdescribehissituation?

Oldermenconsideringroboticsurgeryforprostatecancershouldn’ttrusttherosyadspromotingtheexpensivetechnologyoverl

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

程序员上午基础知识考试

软考初级

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

FTP使用的传输层协议为(47)；FTP有2个端口，用作控制连接的默认端口号为(48)，用作数据传输的默认端口号为(49)。

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

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该 SNMP协议工作在OSI模型的下三层，只能管到(60)。

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

GB/T14394-93《计算机软件可靠性和可维护性管理》是______。

商业银行向人民银行支取现金时，现金就从央行发行库发出，进入商业银行的业务库，称为()

《安全生产法》明确了安全生产三大目标，即（）。

(2006)以下哪一种室内灯具的发光效率最高?

2006年8月，李某出版小说一本取得稿酬80000元，从中拿出20000元通过国家机关捐赠给受灾地区。李某8月份应缴纳个人所得税()元。(2007年)

代码编写阶段可进行的软件测试是

Whichofthefollowingcanbestdescribehissituation?

Oldermenconsideringroboticsurgeryforprostatecancershouldn’ttrusttherosyadspromotingtheexpensivetechnologyoverl

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。