某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-01-02 53

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

()控件可以使图形根据控件大小而改变大小。
以下()不属于对象的基本特征。
Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返
(1)在标题为“列表框”、名称为Form1的窗体上添加一个名称为List1的列表框，通过属性窗口输入4个列表项：“数学”、“语文”、“历史”、“地理”，列表项形式采用复选框形式，如图所示。列表框的宽为1100，高不限。注意：存盘时必须存放在考生文
(1)在名称为Form1，标题为“框架”的窗体上添加一个名称为Frame1，且标题为空的框架。框架内含有两个单选按钮，名称分别为Opt1和Opt2，其标题分别为“字体”、“大小”。注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjt1．vb
(1)在名称为Forml的窗体上添加一个名称为Commandl的命令按钮，标题为“打开文件”，再添加一个名称为CDl的通用对话框。程序运行后，如果单击命令按钮，则弹出打开文件对话框，请按下列要求设置属性和编写代码：①设置适当属性，使对话框的标题为
在考生文件夹下有一个工程文件sjt5．vbp，窗体如图3．82所示。运行程序时，从数据文件中读取学生的成绩(均为整数)。要求编写程序，统计总人数，并统计不及格、60～69、70～79、80～89及90～100各分数段的人数，将统计结果显示在相应的文本框中。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Frame1、标题为“项目”的框架；框架内有1个名称为opt1的控件数组，该控件数组含有三个标题分别为“篮球”“排球”“足球
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是
Visual．Basic6．0集成环境的主窗口中不包括()。

随机试题

风热犯肺证的辨证要点是燥邪犯肺证的辨证要点是
风险事故发生的不确定性，是由内外部环境的复杂性和()导致的。
工业企业让渡资产使用权的使用费收入，可能会涉及以下()科目。
根据企业国有资产法律制度的规定，非上市国有及国有控股金融企业转让一级子公司产权的，应当报特定部门审批，该部门是()。
按照课程实施的方式，可以把课程分为__________和研究性课程．
外部性是指经济当事人的生产和消费行为对其它经济当事人的生产和消费行为施加的有益或者有害影响的效应。正外部性是指某个经济行为个体的活动使他人或社会受益，而受益者无需花费代价。负外部性是指某个经济行为个体的活动使他人或社会受损，而造成负外部性的人却没有为此承担
《宪法》规定，中华人民共和国公民对于任何国家机关和国家机关工作人员的违法失职行为，有向有关国家机关提出()的权利。
TextThemodernurbanplanningandredevelopmentmovement【C1】______inresponsetothe【C2】______anddirtinessoftheslumarea
InParagraph1,"I’msurpriseditwasthatmuch"meanstheauthorthinks______.Accordingtotheauthor,mostAmericans______
WhenJoangavebirth【C1】______thefirstboyinherfamilyinthreegenerations,sheandherhusbandwereecstatic.【C2】______were

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

()控件可以使图形根据控件大小而改变大小。

以下()不属于对象的基本特征。

Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Frame1、标题为“项目”的框架；框架内有1个名称为opt1的控件数组，该控件数组含有三个标题分别为“篮球”“排球”“足球

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

Visual．Basic6．0集成环境的主窗口中不包括()。

风热犯肺证的辨证要点是燥邪犯肺证的辨证要点是

风险事故发生的不确定性，是由内外部环境的复杂性和()导致的。

工业企业让渡资产使用权的使用费收入，可能会涉及以下()科目。

根据企业国有资产法律制度的规定，非上市国有及国有控股金融企业转让一级子公司产权的，应当报特定部门审批，该部门是()。

按照课程实施的方式，可以把课程分为__________和研究性课程．

《宪法》规定，中华人民共和国公民对于任何国家机关和国家机关工作人员的违法失职行为，有向有关国家机关提出()的权利。

TextThemodernurbanplanningandredevelopmentmovement【C1】inresponsetothe【C2】anddirtinessoftheslumarea

InParagraph1,"I’msurpriseditwasthatmuch"meanstheauthorthinks.Accordingtotheauthor,mostAmericans

WhenJoangavebirth【C1】thefirstboyinherfamilyinthreegenerations,sheandherhusbandwereecstatic.【C2】were

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

()控件可以使图形根据控件大小而改变大小。

以下()不属于对象的基本特征。

Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

Visual．Basic6．0集成环境的主窗口中不包括()。

风热犯肺证的辨证要点是燥邪犯肺证的辨证要点是

风险事故发生的不确定性，是由内外部环境的复杂性和()导致的。

工业企业让渡资产使用权的使用费收入，可能会涉及以下()科目。

根据企业国有资产法律制度的规定，非上市国有及国有控股金融企业转让一级子公司产权的，应当报特定部门审批，该部门是()。

按照课程实施的方式，可以把课程分为__________和研究性课程．

《宪法》规定，中华人民共和国公民对于任何国家机关和国家机关工作人员的违法失职行为，有向有关国家机关提出()的权利。

TextThemodernurbanplanningandredevelopmentmovement【C1】______inresponsetothe【C2】______anddirtinessoftheslumarea

InParagraph1,"I’msurpriseditwasthatmuch"meanstheauthorthinks______.Accordingtotheauthor,mostAmericans______

WhenJoangavebirth【C1】______thefirstboyinherfamilyinthreegenerations,sheandherhusbandwereecstatic.【C2】______were

TextThemodernurbanplanningandredevelopmentmovement【C1】inresponsetothe【C2】anddirtinessoftheslumarea

InParagraph1,"I’msurpriseditwasthatmuch"meanstheauthorthinks.Accordingtotheauthor,mostAmericans

WhenJoangavebirth【C1】thefirstboyinherfamilyinthreegenerations,sheandherhusbandwereecstatic.【C2】were