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

admin2010-01-17 44

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。

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

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

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1：　G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

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

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67)，首选DNS服务器应设置为(68)。

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

关于计算机操作系统的说法，正确的是(58)。

A．峰电位B．阈电位C．负后电位D．局部电位E．正后电位神经细胞动作电位的复极相，K+外流至膜外又暂时阻碍K+进一步外流，结果形成

在国际贸易中，以下所列价格术语按卖方风险由低到高排列的是()。

统计工作所需经费不应列入财政预算。()

(　　)，应遵守《期货从业人员管理办法》。

有限责任公司股东的股权证明是出资证明书，出资证明书经公司登记机关核准后，可转让。

仿照下面的句子，自选话题，另写两句话。要求：内容贴切，句式与示例相同。示例：山间的溪流，并不因为大海就在山下而停止歌唱；路边的小草，并不因为大树就在身边而含羞躲藏。仿写：__________________________

AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For

下面对软件测试和软件调试有关概念叙述错误的是

Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoodsover【C1】______grownandmarketedfoodp

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

程序员上午基础知识考试

软考初级

组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。

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

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

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1： G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

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

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67)，首选DNS服务器应设置为(68)。

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

关于计算机操作系统的说法，正确的是(58)。

A．峰电位B．阈电位C．负后电位D．局部电位E．正后电位神经细胞动作电位的复极相，K+外流至膜外又暂时阻碍K+进一步外流，结果形成

在国际贸易中，以下所列价格术语按卖方风险由低到高排列的是()。

统计工作所需经费不应列入财政预算。()

( )，应遵守《期货从业人员管理办法》。

有限责任公司股东的股权证明是出资证明书，出资证明书经公司登记机关核准后，可转让。

仿照下面的句子，自选话题，另写两句话。要求：内容贴切，句式与示例相同。示例：山间的溪流，并不因为大海就在山下而停止歌唱；路边的小草，并不因为大树就在身边而含羞躲藏。仿写：__________________________

AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For

下面对软件测试和软件调试有关概念叙述错误的是

Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoodsover【C1】______grownandmarketedfoodp

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1：　G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

(　　)，应遵守《期货从业人员管理办法》。