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

admin2017-06-22 36

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

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

答案C

解析二叉树的前序遍历顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。根据后序可以很快确定根结点，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。本题根据后序，可以确定A为根结点；根据B在中序中的位置，可以确定A没有左子树，BC为A的右子树，C为B的右子树。本题的具体二叉树如下：

因此，这棵二叉树的前序是ABC，选项C正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

不属于VBA提供的程序运行错误处理的语句结构是()。

VBA程序流程控制的方式是()。

要改变窗体上文本框控件的数据源，应设置的属性是()。

查询最近30天的记录应使用()作为准则。

可以设置为索引的字段的是()。

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(”请输入字符串”，”字符串对话框”，”aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

下列选项中属于面向对象设计方法主要特征的是

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是___________。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

若Access数据表中有姓名为“李建华”的记录，下列无法查出“李建华”的表达式是()。

关于蛋白尿的叙述，不正确的是

A、头低足高位，头偏向一侧B、去枕平卧位C、平卧位，头偏向一侧D、端坐位E、患侧卧位肺结核大咯血患者取

下列哪一组是太阳头痛的引经药

A．麻疹B．幼儿急疹C．风疹D．猩红热E．水痘丘疹、水疱、结痂同时存在

(2010年)一定量的刚性双原子分子理想气体储于一容器中，容器的容积为V，气体压强为P，则气体的动能为()。

风险对策的(　　)要求，提出的风险对策应在财务、技术等方面是切实可行的。

在收购要约期限届满前一定期限内，收购人不得变更收购要约，但出现竞争要约的除外。该期限是()。

以下关于cache的叙述中，正确的有()。

Whatarethespeakerstalkingabout?

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

二级Access

NCRE全国计算机二级

不属于VBA提供的程序运行错误处理的语句结构是()。

VBA程序流程控制的方式是()。

要改变窗体上文本框控件的数据源，应设置的属性是()。

查询最近30天的记录应使用()作为准则。

可以设置为索引的字段的是()。

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(”请输入字符串”，”字符串对话框”，”aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

下列选项中属于面向对象设计方法主要特征的是

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是___________。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

若Access数据表中有姓名为“李建华”的记录，下列无法查出“李建华”的表达式是()。

关于蛋白尿的叙述，不正确的是

A、头低足高位，头偏向一侧B、去枕平卧位C、平卧位，头偏向一侧D、端坐位E、患侧卧位肺结核大咯血患者取

下列哪一组是太阳头痛的引经药

A．麻疹B．幼儿急疹C．风疹D．猩红热E．水痘丘疹、水疱、结痂同时存在

(2010年)一定量的刚性双原子分子理想气体储于一容器中，容器的容积为V，气体压强为P，则气体的动能为()。

风险对策的( )要求，提出的风险对策应在财务、技术等方面是切实可行的。

在收购要约期限届满前一定期限内，收购人不得变更收购要约，但出现竞争要约的除外。该期限是()。

以下关于cache的叙述中，正确的有()。

Whatarethespeakerstalkingabout?

风险对策的(　　)要求，提出的风险对策应在财务、技术等方面是切实可行的。