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

admin2010-01-17 24

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

下面对三层交换机的描述中最准确的是(37)。

对于网络中的中继器，下列说法中错误的是(35)。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

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

科学发展观的基本要求是()

以下无菌操作法制备的产品，可进行再灭菌的是

下列哪些人享有对该部长篇小说的著作权?()。导演张某认为其也应享有著作权，因此对电影发行后获得的利润其也有份，关于张某的这一看法，下列表述正确的有()。

对于财政授权支付的资金，政府单位进行会计处理的依据是()。

Don’tmakeanyn______.Thebabyissleeping.

设f(x)在[a，b]上连续，在(a，b)内可导，其中a＞0且f(a)=0。证明：在(a，b)内存在一点ξ，使

Althoughitisnowpossibletobringmosthighbloodpressureundercontrol,thecausesofessentialhypertensionremainelusive

A、He’stryingtogetoutofthewindow.B、He’shelpingFreud.C、He’sbreakingintoahouse.D、He’sleavingbythefrontdoor