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

admin2012-09-03 36

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于函数原型声明的叙述中，正确的是
有如下程序：#includevoidmain(){charstr[2][5]={"1234","5678”}，*[2]；intij，s=0；for(i=0；i
有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
请打开考生文件夹下的解决方案文件ptoj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
下列数据结构中，属于非线性结构的是()。
软件详细设计产生的图如下：该图是()。
下列关于数据库设计的叙述中，正确的是(　　)。
结构化程序所要求的基本结构不包括(　　)。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
在VisualFoxPro中，字段的数据类型不可以指定为

随机试题

25岁初产妇，产钳助娩一3500g女婴，现产后1小时，在产房观察。目前恰当的处理是
患者，女，38岁。咀嚼时面部肌肉疼痛，情绪易激动，左上肢血压160/90mmHg(21．3/12kPa)，右上肢血压120/80mmHg(16/10．7kPa)，胸背部、肾区未闻及血管杂音，视力下降，眼底可见血管扩张及小血管瘤形成。治疗应首选
上行性感染的肾盂肾炎病变最轻的部位是
钢材、钢铸件的()等应符合国家产品标准和设计要求。
企业在选择将生产费用在完工产品与在产品之间进行分配的方法时，可供考虑的因素有()。
“坐地日行八万里，巡天遥看一千河”的著名诗句所蕴涵的哲理是()。
服装厂生产了6000件男女服装，男士皮衣数量占男衣的12.5%，女士皮衣占女衣的25%，男女皮衣数之和占这批服装的1/5，则这批服装中有男士皮衣多少件?
上海前和律师事务所商建刚律师表示，网友对其在网站上发表的帖子具有著作权，如果其在帖子中注明“不得转载”，则其他单位或网站不得对此进行转载，否则视为侵权。如果帖子中没有相关声明，依据有关规定，其他单位或网站可以进行转载，但必须支付稿酬，否则也将视为侵权。
“杜威学校”即杜威于1896年创设的()
下列程序的功能是：找出所有100以内(含100)满足I，I+4，I+10都是素数的整数I(1+10也是在100以内)的个数cnt，以及这些I之和sum。请编制函数countValue()实现程序要求，最后调用函数writeDAT()把结果cnt和sum输出

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于函数原型声明的叙述中，正确的是

有如下程序：#includevoidmain(){charstr[2][5]={"1234","5678”}，*[2]；intij，s=0；for(i=0；i

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

请打开考生文件夹下的解决方案文件ptoj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr

下列数据结构中，属于非线性结构的是()。

软件详细设计产生的图如下：该图是()。

下列关于数据库设计的叙述中，正确的是( )。

结构化程序所要求的基本结构不包括( )。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

在VisualFoxPro中，字段的数据类型不可以指定为

25岁初产妇，产钳助娩一3500g女婴，现产后1小时，在产房观察。目前恰当的处理是

患者，女，38岁。咀嚼时面部肌肉疼痛，情绪易激动，左上肢血压160/90mmHg(21．3/12kPa)，右上肢血压120/80mmHg(16/10．7kPa)，胸背部、肾区未闻及血管杂音，视力下降，眼底可见血管扩张及小血管瘤形成。治疗应首选

上行性感染的肾盂肾炎病变最轻的部位是

钢材、钢铸件的()等应符合国家产品标准和设计要求。

企业在选择将生产费用在完工产品与在产品之间进行分配的方法时，可供考虑的因素有()。

“坐地日行八万里，巡天遥看一千河”的著名诗句所蕴涵的哲理是()。

服装厂生产了6000件男女服装，男士皮衣数量占男衣的12.5%，女士皮衣占女衣的25%，男女皮衣数之和占这批服装的1/5，则这批服装中有男士皮衣多少件?

“杜威学校”即杜威于1896年创设的()

下列程序的功能是：找出所有100以内(含100)满足I，I+4，I+10都是素数的整数I(1+10也是在100以内)的个数cnt，以及这些I之和sum。请编制函数countValue()实现程序要求，最后调用函数writeDAT()把结果cnt和sum输出

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

下列关于数据库设计的叙述中，正确的是(　　)。

结构化程序所要求的基本结构不包括(　　)。