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

admin2010-01-17 20

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

(60)不属于我国《计算机信息系统安全保护等级划分准则》规定的计算机系统安全保护能力的五个等级之一。

执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。

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

某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。

在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。

关于计算机系统的MTBF和MTTR的说法中，正确的是(13)。

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。

数据通信是在20世纪60年代随着______技术的不断发展和广泛应用而发展起来的一种新的通信技术。

通道的作用是什么?按信息交换方式它可分为哪几类?

明朝时凡是重大案件二次翻供不服判决的，根据皇帝诏令，可以由大理寺卿、都察院左都御史、通政使以及吏、户、礼、兵、刑、工六部尚书，称为：()

黄铜管道安装中，壁厚5～10mm时，焊前预热温度为()℃。

按工作原理分类的泵有()。

如果到11月份交割的时候,假设现货豆价跌到2000元/吨,11月合约期货价格跌至2100元/吨,此时农场主在期货市场平掉空头持仓,盈亏毛额为()元

WhathavetheFordmotorcompany,GeneralMotor’sandHondadoneconcerningelectriccars?Whichautomanufacturersarestillp

VictimizationofaPersonwithaDisabilityAprimarydifferenceforapersonwithadisabilitywhobecomesacrimevictim,

Ascientistwhowantstopredictthewayinwhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemustobtain