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

admin2016-08-24 64

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

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

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABCDE，呵知A为根节点。中序序列为CBADE，可知C和B均为左子树节点，D、E为右子树节点。由前序序列BC，中序序列CB，可知B为根节点，C为B的左子树节点。由前序序列DE，中序序列DE，可知D为根节点，E为D的右子树节点。故后序序列为CBEDA，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在菜单中，唯一能够识别的事件是______。

执行下面的程序段后，变量S的值为______。S=5Fori=2.6To4.9Step0.6S=S+1Nexti

假定有下面的过程：FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0i=2i=i+m+1

设置组合框的风格，可用的属性是

下列描述错误的是（）。

下面的程序运行时，为了在窗体上输出“VB6.0”，应在窗体上执行的操作是()。PrivateSubForm_MouseDown(BuRonAsInteger,shiftAsInteger,xAsSingle,YAsSin

设有数组声明语句：OptionBase1DimA(2,-1To1)以上语句所定义的数组A为维数组，共有个元素，第一维下标从到，第二维下标从到。下列选项

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

对下列二叉树进行前序遍历的结果为()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

简述小说《奥利弗·退斯特》节选部分的艺术特征。

用酸水提取中药中的生物碱时，可用

下述说法错误的是

协调性宫缩乏力可从阴道分娩者，其护理计划为：

可以快速输注且有利尿作用的液体是()。

某化工生产基地，在进行防火设计时，根据不同泡沫系统的功能，为不同储罐设置了相应的泡沫灭火系统。其中，()应选用液下喷射泡沫灭火系统。

持有一种权益类证券的市值与其总市值的比例不得超过()，但因包销导致的情形和中国证券监督管理委员会另有规定的除外。

某高铁线路建设公司占用林地3万平方米用于办公楼的建设，另占用经济林地4万平方米用于建设高铁线路，所占耕地适用的定额税率为15元／平方米。该企业应缴纳耕地占用税()万元。

该商场1995年销售额最高的月份是()。该商场1995年10月份比9月份销售额增加了多少?()

It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne

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

二级VB

NCRE全国计算机二级

在菜单中，唯一能够识别的事件是______。

执行下面的程序段后，变量S的值为______。S=5Fori=2.6To4.9Step0.6S=S+1Nexti

假定有下面的过程：FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0i=2i=i+m+1

设置组合框的风格，可用的属性是

下列描述错误的是（）。

下面的程序运行时，为了在窗体上输出“VB6.0”，应在窗体上执行的操作是()。PrivateSubForm_MouseDown(BuRonAsInteger,shiftAsInteger,xAsSingle,YAsSin

设有数组声明语句：OptionBase1DimA(2,-1To1)以上语句所定义的数组A为______维数组，共有______个元素，第一维下标从______到______，第二维下标从______到______。下列选项

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

对下列二叉树进行前序遍历的结果为()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

简述小说《奥利弗·退斯特》节选部分的艺术特征。

用酸水提取中药中的生物碱时，可用

下述说法错误的是

协调性宫缩乏力可从阴道分娩者，其护理计划为：

可以快速输注且有利尿作用的液体是()。

某化工生产基地，在进行防火设计时，根据不同泡沫系统的功能，为不同储罐设置了相应的泡沫灭火系统。其中，()应选用液下喷射泡沫灭火系统。

持有一种权益类证券的市值与其总市值的比例不得超过()，但因包销导致的情形和中国证券监督管理委员会另有规定的除外。

某高铁线路建设公司占用林地3万平方米用于办公楼的建设，另占用经济林地4万平方米用于建设高铁线路，所占耕地适用的定额税率为15元／平方米。该企业应缴纳耕地占用税()万元。

该商场1995年销售额最高的月份是()。该商场1995年10月份比9月份销售额增加了多少?()

It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne

设有数组声明语句：OptionBase1DimA(2,-1To1)以上语句所定义的数组A为维数组，共有个元素，第一维下标从到，第二维下标从到。下列选项