首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
admin
2012-12-29
44
问题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
选项
A、都不相同
B、完全相同
C、前序和中序相同，而与后序不同
D、中序和后序相同，而与前序不同
答案
B
解析
对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
转载请注明原文地址:https://www.kaotiyun.com/show/9gVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面描述中不属于软件需求分析阶段任务的是()。
若有定义：inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。
若要求从键盘读入含有空格字符的字符串，应使用函数()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
下面对软件特点描述正确的是()。
下面对“对象”概念描述正确的是()。
下面不属于结构化程序设计原则的是()。
下列选项中正确的标识符是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。
随机试题
关于第一心音的描述，正确的是
(2010年第81题)下列关于胰腺假性囊肿的叙述中，正确的是
患者女性，32岁。因纳差3天、发热伴咳嗽2天、意识模糊、烦躁半天急诊入院。妊娠36周。有慢性乙肝病史10年。体检：R28次／分，P88次／分，BP120／75mmHg。神志恍惚；巩膜中度黄染，有肝掌，颈部可见散在分布的蜘蛛痣；右下肺闻及湿啰音，心脏听诊无明
属升浮药性的"性味"是()
双方欲签订的合同的性质是()。B钢铁公司向A空压机配件厂预先支付的1000元的性质是()。
有效信息沟通的障碍主要产生在()方面。
下列有关利率风险的说法，正确的足()。
设f(x)的一个原函数为xf’(x)dx＝______．
YouhavejustcomebackfromCanadaandfoundamusicCDinyourluggagethatyouforgottoreturntoBob,yourlandlordthere.
A、Heneverknowshowtorefuse.B、Heisalwaysreadytohelpothers.C、Hisbosshasalotoftrustinhim.D、Hisbosshasnosen
最新回复
(
0
)
