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

admin2009-03-15 119

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

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

答案2

解析任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于OSPF协议的描述中，错误的是()。
如下图所示，在产生间接链路失效时(即链路L1失效)，STP会将交换机C的阻塞端口从阻塞状态转换为转发状态，为提高转换时的收敛速度，省去端口状态转换的等待时间，让端口直接由侦听和学习状态转变为转发状态，需配置的STP可选功能是()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。
在VisualFoxPro中释放和关闭表单的方法是
使数据库表变为自由表的命令是【】TABLE。
下列关于队列的叙述中正确的是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
按照“先进先出”的原则组织数据的结构的是______。

随机试题

A．风寒壅肺证B．表寒肺热证C．痰浊阻肺证D．肺气郁闭证喘息咳逆，呼吸急促，胸部胀闷，痰多稀薄而带泡沫，色白质黏。常有头痛，恶寒，或有发热，口不渴，无汗，苔薄白而滑，脉浮紧。证属
6个月以下婴儿患急性粟粒型肺结核的特点是
鹅口疮的主要特征是
蒸汽网路中某一管道，通过的流量Gt＝4.8t/h，蒸汽的平均密度ρ＝4.705kg/m3。室外高压蒸汽管径计算如下图所示，若选用DN100管道，则其实际的比摩阻为()。
根据理财规划的需求，一般把客户信息分为()。
W企业于2003年7月5日以每张1050元的价格购买A企业发行的利随本清的企业债券。该债券的面值为1000元,期限为3年,票面年利率为10%,不计复利。购买时市场年利率为8%。不考虑所得税。要求:(1)利用债券估价模型评价W企业购买该债券是否合算?(
会议强调，主要负责同志要有改革担当，在关键问题上要_______拍板，只要符合党中央要求、符合基层实际、符合群众需求，就要坚决改、大胆试。改革是奔着问题去的，要解决问题就要“_______”，提出的措施要有针对性。对党中央明确韵改革任务，要旗帜鲜明抓落实。
《宋史.刑法志三》：“徒、流折杖之法，禁纲加密，良民偶有抵冒，致伤肌体，为终身之辱；愚顽之徒，虽一时创痛，而终无愧耻。若使情理轻者复古居作之法，遇赦第减月日，使良善者知改过自新，凶顽者有所拘系。"沈家本《刑法分考》：“流罪得免远徙，徒罪得免役年，
Readthearticlebelowaboutareportonemployment.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(
A、Togetsomepocketmoneyfromherfather.B、Topersuadehimintoallowinghermorefreedom.C、Todistracthimfromaskingabou

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于OSPF协议的描述中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。

在VisualFoxPro中释放和关闭表单的方法是

使数据库表变为自由表的命令是【】TABLE。

下列关于队列的叙述中正确的是______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

按照“先进先出”的原则组织数据的结构的是______。

A．风寒壅肺证B．表寒肺热证C．痰浊阻肺证D．肺气郁闭证喘息咳逆，呼吸急促，胸部胀闷，痰多稀薄而带泡沫，色白质黏。常有头痛，恶寒，或有发热，口不渴，无汗，苔薄白而滑，脉浮紧。证属

6个月以下婴儿患急性粟粒型肺结核的特点是

鹅口疮的主要特征是

蒸汽网路中某一管道，通过的流量Gt＝4.8t/h，蒸汽的平均密度ρ＝4.705kg/m3。室外高压蒸汽管径计算如下图所示，若选用DN100管道，则其实际的比摩阻为()。

根据理财规划的需求，一般把客户信息分为()。

Readthearticlebelowaboutareportonemployment.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(

A、Togetsomepocketmoneyfromherfather.B、Topersuadehimintoallowinghermorefreedom.C、Todistracthimfromaskingabou