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

admin2017-10-24 56

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

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据结构分为线性结构与非线性结构，带链的栈属于【1】。

在下列有关查询基础知识的说法中不正确的是()。

在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。

下面关于窗体的作用的叙述错误的是()。

在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

从字符串S="abcdefg"中返回子串"cd"的正确函数引用是()。

执行如下语句：a=InputBox("Today"，"Tomorrow"，”Yesterday"，”Daybeforeyesterday"，5)将显示一个输入对话框，在对话框的输入区中显示的消息是【】。’

设一棵完全二叉树共有500个结点，则在该二叉树中有_________个叶子结点。

全脂奶粉加开水冲调，使其成分与鲜牛奶相似，其容积比应是

生物碱在植物体内的存在形式有

属于传统医学典籍的有()。

装运经国家批准进口的废物原料的集装箱，应当由(　　)实施检验检疫。

甲公司2017年5月25日向乙公司购买了一处位于郊区的厂房，随后出租给丙公司。甲公司以自有资金向乙公司支付总价款的30％，同时甲公司以该厂房作为抵押向丁银行借入余下的70％价款。这种租赁方式是()。

假如你是一位乡镇党委秘书，让你组织一次会议。你如何进行?

下列各句中，加点的成语使用恰当的一句是：

多元系统理论的来源不包括()。

冯.诺伊曼(VonNeumann)在总结ENIAC的研制过程和制定EDVAC计算机方案时，提出两点改进意见，它们是______。

A、 B、 C、 C本题的关键词是goinside，failed。

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

二级Access

NCRE全国计算机二级

数据结构分为线性结构与非线性结构，带链的栈属于【1】。

在下列有关查询基础知识的说法中不正确的是()。

在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。

下面关于窗体的作用的叙述错误的是()。

在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

从字符串S="abcdefg"中返回子串"cd"的正确函数引用是()。

执行如下语句：a=InputBox("Today"，"Tomorrow"，”Yesterday"，”Daybeforeyesterday"，5)将显示一个输入对话框，在对话框的输入区中显示的消息是【】。’

设一棵完全二叉树共有500个结点，则在该二叉树中有_________个叶子结点。

全脂奶粉加开水冲调，使其成分与鲜牛奶相似，其容积比应是

生物碱在植物体内的存在形式有

属于传统医学典籍的有()。

装运经国家批准进口的废物原料的集装箱，应当由( )实施检验检疫。

甲公司2017年5月25日向乙公司购买了一处位于郊区的厂房，随后出租给丙公司。甲公司以自有资金向乙公司支付总价款的30％，同时甲公司以该厂房作为抵押向丁银行借入余下的70％价款。这种租赁方式是()。

假如你是一位乡镇党委秘书，让你组织一次会议。你如何进行?

下列各句中，加点的成语使用恰当的一句是：

多元系统理论的来源不包括()。

冯.诺伊曼(VonNeumann)在总结ENIAC的研制过程和制定EDVAC计算机方案时，提出两点改进意见，它们是______。

A、 B、 C、 C本题的关键词是goinside，failed。

装运经国家批准进口的废物原料的集装箱，应当由(　　)实施检验检疫。