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

admin2015-10-23 31

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/INJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件execise23.vbp(相应的窗体文件为execise23.frm)。在名为Form1的窗体上有2个文本框，名称分别为Text1和Text2还有3个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读取”、“计算
在考生文件夹中有一个工程文件execise63.vbp及窗体文件execise63.frm。在名为Form1上有一个名称为Cmd1，标题为Hide的命令按钮。在Form2上有一个名称为Cmd2，标题为Display的命令按钮。它的功能是在运行时只显示名为F
在考生文件夹中有一个工程文件execise6.vbp及其窗体文件execise6.frm。在名为Form1的窗体上有一个名为Pic1的图片框：一个单选按钮数组，含3个单选按钮，标题分别为“正方形”、“三角形”和“圆形”：还有一个标题为“显示”的命令按钮。程
在名为Form1的窗体上绘制两个图片框，名称分别为Pic1和Pie2，高度均为1900,宽度均为1700，通过属性窗口把图片文件pic1．bmp放入Pic1中，把图片文件pic2.jpg放入Pic2中；再绘制一个命令按钮，名为Cmd1，标题为Change
下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果，例如：若str=”ABCDABCD”，ch=”B”，则函数的返回值为：”ACDACD”Functiondelchar(strAsString，chAsSt
有弹出式菜单的结构如下表，程序运行时，单击窗体则弹出如下图所示的菜单。下面的事件过程中能正确实现这一功能的是()。
不能脱离控件(包括窗体)而独立存在的过程是()。
在窗体上画两个单选按钮，名称分别为Option1和OPtion2，标题分别为“黑体”和“楷体”；一个复选框，名称为Check1，标题为“粗体”。要求程序运行时，“黑体”单选按钮和“粗体”复选框被选中，则能够实现上述要求的语句序列是()。
在深度为5的满二叉树中,叶子结点的个数为
已知变量boolVar是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句就是______。

随机试题

CO2通过呼吸膜扩散的速度比O2快20倍，主要原因是CO2
决定分娩的三要素中错误的是
今年M市开展了一次前所未有的化妆品广告大战。但是调查表明，只有25％的M市居民实际使用化妆品。这说明化妆品公司的广告投入有很大的盲目性。以下哪项陈述最有力地加强了上述结论?()
城镇体系最本质的特点是()
有关ETF和LOF的区别，下列说法正确的是()。
甲、乙为夫妻，共有一处房产，但房产证上及房产局的登记簿上只记载甲一个人的名字。现甲、乙闹离婚。一日，甲未与乙打招呼而与第三人丙签订了一份房屋买卖合同。丙将房款交于甲，并与甲一起办理了房产过户登记手续。后乙得知，诉至法院，要求确认甲、丙行为无效，丙不得取得房
（）是社会治安综合治理的战略性指导原则。
完全民事行为能力人在被宣告死亡期间从事的民事法律行为()
A、Theyshouldwaitpatiently.B、Theyshouldaskthatmantoleave.C、Thatmanisoldenoughtoorderthingshelikes.D、Theysho
It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件execise23.vbp(相应的窗体文件为execise23.frm)。在名为Form1的窗体上有2个文本框，名称分别为Text1和Text2还有3个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读取”、“计算

在考生文件夹中有一个工程文件execise63.vbp及窗体文件execise63.frm。在名为Form1上有一个名称为Cmd1，标题为Hide的命令按钮。在Form2上有一个名称为Cmd2，标题为Display的命令按钮。它的功能是在运行时只显示名为F

在名为Form1的窗体上绘制两个图片框，名称分别为Pic1和Pie2，高度均为1900,宽度均为1700，通过属性窗口把图片文件pic1．bmp放入Pic1中，把图片文件pic2.jpg放入Pic2中；再绘制一个命令按钮，名为Cmd1，标题为Change

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果，例如：若str=”ABCDABCD”，ch=”B”，则函数的返回值为：”ACDACD”Functiondelchar(strAsString，chAsSt

有弹出式菜单的结构如下表，程序运行时，单击窗体则弹出如下图所示的菜单。下面的事件过程中能正确实现这一功能的是()。

不能脱离控件(包括窗体)而独立存在的过程是()。

在深度为5的满二叉树中,叶子结点的个数为

已知变量boolVar是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句就是______。

CO2通过呼吸膜扩散的速度比O2快20倍，主要原因是CO2

决定分娩的三要素中错误的是

今年M市开展了一次前所未有的化妆品广告大战。但是调查表明，只有25％的M市居民实际使用化妆品。这说明化妆品公司的广告投入有很大的盲目性。以下哪项陈述最有力地加强了上述结论?()

城镇体系最本质的特点是()

有关ETF和LOF的区别，下列说法正确的是()。

（）是社会治安综合治理的战略性指导原则。

完全民事行为能力人在被宣告死亡期间从事的民事法律行为()

A、Theyshouldwaitpatiently.B、Theyshouldaskthatmantoleave.C、Thatmanisoldenoughtoorderthingshelikes.D、Theysho

It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne