在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

admin2012-12-29 36

问题在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

选项 A、都不相同
B、完全相同
C、前序和中序相同，而与后序不同
D、中序和后序相同，而与前序不同

答案B

解析对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若要求从键盘读入含有空格字符的字符串，应使用函数()。
下面对“对象”概念描述正确的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
软件生存周期中，解决软件“做什么”的阶段是()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
某完全二叉树有256个结点，则该二叉树的深度为()。
操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。
下列数据结构中，按“先进后出”原则组织数据的是()。
在E．R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【】框。

随机试题

患者，男性，工人，34岁。不慎高空跌落，骑跨在铁棍上，伤后排尿困难，阴囊肿胀，可能性最大的损伤是
“纸上得来终觉浅，绝知此事要躬行”，这一名句强调的是()
《种树郭橐驼传》一文中，作者“借种树以喻居官”所采用的论证方法是()
A．犬吠样咳嗽B．金属音调咳嗽C．咳嗽声音嘶哑D．咳嗽无声E．哮鸣样咳嗽下列各疾病常出现的症状是
治疗时常于补血药中配以益气之品，理论依据是（　　）。
根据有关规定，技术合同有下列情形时，导致技术合同无效的有()。
某人得了心脏病，做手术会改善他的身体状况，但这种手术是有风险的。研究人员让第一组测试者分别给这位患者提建议，请他们在如下的手术成功率中做选择：10％、30％、50％、70％、90％。测试结果表明：成功率在50％时可以接受手术，风险率为50％。接着，研究人员
目前已进入信息社会、知识经济时代。为适应时代要求，社会各界的学习欲望普遍高涨，企业也在极力地想将自己改造成为学习型组织。一位学者在北方某城市开展的大样本问卷调查结果却显示出这样的结论：企业总经理的受教育程度与企业的经营绩效之间呈现显著的负相关关系。有人尝试
以下关于匿名函数的描述，错误的是()。
Handinhandwiththeoneyoulove,yougazeatthehorizontowatchtheearthrise.Itsoundslikesciencefiction,butcom

最新回复(0)

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

二级C

NCRE全国计算机二级

若要求从键盘读入含有空格字符的字符串，应使用函数()。

下面对“对象”概念描述正确的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

软件生存周期中，解决软件“做什么”的阶段是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

某完全二叉树有256个结点，则该二叉树的深度为()。

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

下列数据结构中，按“先进后出”原则组织数据的是()。

在E．R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【】框。

患者，男性，工人，34岁。不慎高空跌落，骑跨在铁棍上，伤后排尿困难，阴囊肿胀，可能性最大的损伤是

“纸上得来终觉浅，绝知此事要躬行”，这一名句强调的是()

《种树郭橐驼传》一文中，作者“借种树以喻居官”所采用的论证方法是()

A．犬吠样咳嗽B．金属音调咳嗽C．咳嗽声音嘶哑D．咳嗽无声E．哮鸣样咳嗽下列各疾病常出现的症状是

治疗时常于补血药中配以益气之品，理论依据是（ ）。

根据有关规定，技术合同有下列情形时，导致技术合同无效的有()。

以下关于匿名函数的描述，错误的是()。

Handinhandwiththeoneyoulove,yougazeatthehorizontowatchtheearthrise.Itsoundslikesciencefiction,butcom

治疗时常于补血药中配以益气之品，理论依据是（　　）。