设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

admin2015-07-01 64

问题设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

主报表是基于______创建的报表。
在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select，性别，avg(入学成绩)From学生GroupBy性别其结果是()。
下列对窗体的描述中正确的是()。
返回当前系统时间的函数是______。
设变量x是一个整型变量，如果Sgn(x)的值为1，则x的值是()。
下列叙述中正确的是()。
下面不是文本框"事件"属性的是
在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为______。
由分别带权为9，2，5，7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为()。
下面程序的功能是：用Array函数建立一个含有8个元素的数组，然后查找并在文本框Text1中输出该数组中各元素的最小值。请依据上述功能将程序补充完整。OptionBase1PrivateSubCommand1_Click()

随机试题

在草原生态系统中，鹿吃草，狼吃鹿；狼死了以后，经过微生物分解，它的尸体又变成肥料被草吸收……如此往复循环，构成了自然界的食物链。以前，草原上长多少草，这些草能养活多少鹿，这些鹿又能养活多少狼，都有一定的自然范围，保持着相对的稳定和平衡。但是，当狼被人为消灭
根据绩效考核执行者的不同划分的考核主体包括【】
关于胆汁酸肠肝循环的叙述，下列哪项是正确的
A．单核细胞B．淋巴细胞C．中性粒细胞D．嗜酸性粒细胞E．嗜碱性粒细胞寄生虫病灶内常见的炎性细胞是
月经周期为28天的妇女，要取子宫内膜活检测定是否有排卵，最好在周期的第
如果当事人在施工合同中约定通过仲裁解决争议，若因一方的违约行为，另一方按约定的程序终止合同而发生了争议，此争议应当由(　　)对争议进行处理。
出票人签发空头支票，银行应予以退票，并按票面金额处以5%不低于1000元的罚款。　　(　　)
国家级文化生态保护区总体规划实施3年后，由省级人民政府文化主管部门向文化和旅游部提出验收请求。()
制约教育制度的社会因素主要有()
下列循环中，可以正常结束的是()。

最新回复(0)

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

二级Access

NCRE全国计算机二级

主报表是基于______创建的报表。

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select，性别，avg(入学成绩)From学生GroupBy性别其结果是()。

下列对窗体的描述中正确的是()。

返回当前系统时间的函数是______。

设变量x是一个整型变量，如果Sgn(x)的值为1，则x的值是()。

下列叙述中正确的是()。

下面不是文本框"事件"属性的是

在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为______。

由分别带权为9，2，5，7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为()。

下面程序的功能是：用Array函数建立一个含有8个元素的数组，然后查找并在文本框Text1中输出该数组中各元素的最小值。请依据上述功能将程序补充完整。OptionBase1PrivateSubCommand1_Click()

根据绩效考核执行者的不同划分的考核主体包括【】

关于胆汁酸肠肝循环的叙述，下列哪项是正确的

A．单核细胞B．淋巴细胞C．中性粒细胞D．嗜酸性粒细胞E．嗜碱性粒细胞寄生虫病灶内常见的炎性细胞是

月经周期为28天的妇女，要取子宫内膜活检测定是否有排卵，最好在周期的第

如果当事人在施工合同中约定通过仲裁解决争议，若因一方的违约行为，另一方按约定的程序终止合同而发生了争议，此争议应当由( )对争议进行处理。

出票人签发空头支票，银行应予以退票，并按票面金额处以5%不低于1000元的罚款。 ( )

国家级文化生态保护区总体规划实施3年后，由省级人民政府文化主管部门向文化和旅游部提出验收请求。()

制约教育制度的社会因素主要有()

下列循环中，可以正常结束的是()。

如果当事人在施工合同中约定通过仲裁解决争议，若因一方的违约行为，另一方按约定的程序终止合同而发生了争议，此争议应当由(　　)对争议进行处理。

出票人签发空头支票，银行应予以退票，并按票面金额处以5%不低于1000元的罚款。　　(　　)