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

admin2015-10-23 45

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在名为Form1的窗体上建立两个主菜单，其标题分别为“文件”和“帮助”，名称分别为vbFi1e和vbHe1p，在“文件”菜单下有3个菜单项，分别为“新建”、“打开”和“保存”(其名称分别为vbNew、vbOpen和vbSave)。要求程序运行后
在考生文件夹中有一个工程文件execise36.vbp，相应的窗体文件名为execise36.fiano其窗体(Form1)如下图所示。该程序用来对在上面的文本框中输入的英文字母串(称为“明文”)加密，加密结果(称为“密文”)显示在下面的文本框中。加密的方
在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave，标题分别为“读数”、“计算”和“存盘”)；然后绘制一个文本框(名称为Text1，MultiLine属性设置为Tree，ScrollBars属性设置为2)，如下图所示。
在考生文件夹中有工程文件execise67.vbp及窗体文件execise67.frm。在名为Form1的窗体上有3个Labe1控件和两个命令按钮，Labe1控件均为提示信息。命令按钮名称分别为Cmd1和Cmd2，标题分别为Quit和Begin。程序运行
语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。
当用户桉下键盘上的某个键时，将会触发拥有输入焦点的控件的______事件。
下列不属于软件工程的3个要素的是()。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
下列关于闲置循环的四个叙述中，错误的是()。

随机试题

当商业银行被国务院银行业监督管理机构接管后，被接管的商业银行的债权债务
功用为润肠泄热、行气通便的方剂是
既可用于控制工程造价，又可用于控制工程进度的控制方法有()。
土壤在降雨和地表径流作用下被破坏、剥蚀、转运和沉积的过程称为()。
一个Windows窗口可以被()。
下列合同应按规定缴纳印花税的有()。
为何中国人过年时一定要回家?据专家考证，可能与“年”是个恶兽的传说有关。传说，“年”长着四只角、四只足，力大无比，在每年的最后一天，便会出来作祟，当时生产力低下，个体对付“年”的能力不足，人多力量大，于是全家人守在一起，等着“年”的到来，合力把“年”赶走，
WalkingtoExercisetheBrainDoyouthinksittingandstudyingallthetimewillimprovestudents’grades?Thinkagain．Getti
Accordingtothepassage,whowouldbesuccessfulinacquiringasecondlanguage?Whatwouldbethemostappropriatetitlefor
A、Basketball.B、Football.C、Baseball.D、Golf.C短文提到，棒球运动是美国全国性的娱乐活动，C正确。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在名为Form1的窗体上建立两个主菜单，其标题分别为“文件”和“帮助”，名称分别为vbFi1e和vbHe1p，在“文件”菜单下有3个菜单项，分别为“新建”、“打开”和“保存”(其名称分别为vbNew、vbOpen和vbSave)。要求程序运行后

在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave，标题分别为“读数”、“计算”和“存盘”)；然后绘制一个文本框(名称为Text1，MultiLine属性设置为Tree，ScrollBars属性设置为2)，如下图所示。

在考生文件夹中有工程文件execise67.vbp及窗体文件execise67.frm。在名为Form1的窗体上有3个Labe1控件和两个命令按钮，Labe1控件均为提示信息。命令按钮名称分别为Cmd1和Cmd2，标题分别为Quit和Begin。程序运行

语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。

当用户桉下键盘上的某个键时，将会触发拥有输入焦点的控件的______事件。

下列不属于软件工程的3个要素的是()。

程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

下列关于闲置循环的四个叙述中，错误的是()。

当商业银行被国务院银行业监督管理机构接管后，被接管的商业银行的债权债务

功用为润肠泄热、行气通便的方剂是

既可用于控制工程造价，又可用于控制工程进度的控制方法有()。

土壤在降雨和地表径流作用下被破坏、剥蚀、转运和沉积的过程称为()。

一个Windows窗口可以被()。

下列合同应按规定缴纳印花税的有()。

WalkingtoExercisetheBrainDoyouthinksittingandstudyingallthetimewillimprovestudents’grades?Thinkagain．Getti

Accordingtothepassage,whowouldbesuccessfulinacquiringasecondlanguage?Whatwouldbethemostappropriatetitlefor

A、Basketball.B、Football.C、Baseball.D、Golf.C短文提到，棒球运动是美国全国性的娱乐活动，C正确。