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

admin2019-06-28 27

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

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

答案B

解析二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二个值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。因此，后序是CBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

要从数据库中删除一个表，应该使用的SQL语句是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

表达式4＋5\6*7/8Mod9的值是(　　)。

在数据表的"查找"操作中，通配符"[！]"的使用方法是(　　)。

窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n（m

SELECT语句的结构是：SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出

能够实现从指定记录集里检索特定字段值的函数是

在软件开发中，需求分析阶段可以使用的工具是(　　)。

《冯谖客孟尝君》选自

女，40岁，患者因血尿、蛋白尿、管型尿，经治疗无明显好转。四年后因尿毒症死亡。尸体解剖发现两肾对称性萎缩，表面呈细颗粒状。组织学检查，大量肾小球纤维化，并呈现均匀红染，半透明小团。这些肾小球的病变属于

巴普洛夫有关气质学说是

某6层办公楼的框架(填充墙)结构，其平面图与计算简图如题图所示。已知：1～6层所有柱截面为500mm×600mm：所有纵向梁(x向)截面均为250mm×500mm，自重3．125kN／m；所有横向梁(y向)截面均为250mm×700mm，自重4．375k

企业列入工资表发放给职工个人的各种款项，都应通过“应付工资”科目核算。()

某企业经对外贸易主管部门批准，取得了对外贸易经营权和相应的经营范围许可，请问，该公司经营()可不另行申领进出口许可证。

儿童的思维具有守恒性和可逆性，说明该儿童出现于皮亚杰道德发展阶段理论的()阶段。

甲、乙两种茶叶以x:y(重量比)混合配制成一种成品茶，甲种茶每公斤50元，乙种茶每公斤40元。现甲种茶价格上涨10％，乙种茶价格下降10％后，成品茶的价格恰好仍保持不变，则x：y等于()

FortyyearsagoWalterMischel,anAmericanpsychologist,conductedafamousexperiment.Heleftaseriesoffour-year-oldsalon

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

二级Access

NCRE全国计算机二级

要从数据库中删除一个表，应该使用的SQL语句是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

表达式4＋5\6*7/8Mod9的值是( )。

在数据表的"查找"操作中，通配符"[！]"的使用方法是( )。

窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n（m

SELECT语句的结构是：SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出

能够实现从指定记录集里检索特定字段值的函数是

在软件开发中，需求分析阶段可以使用的工具是( )。

《冯谖客孟尝君》选自

女，40岁，患者因血尿、蛋白尿、管型尿，经治疗无明显好转。四年后因尿毒症死亡。尸体解剖发现两肾对称性萎缩，表面呈细颗粒状。组织学检查，大量肾小球纤维化，并呈现均匀红染，半透明小团。这些肾小球的病变属于

巴普洛夫有关气质学说是

某6层办公楼的框架(填充墙)结构，其平面图与计算简图如题图所示。已知：1～6层所有柱截面为500mm×600mm：所有纵向梁(x向)截面均为250mm×500mm，自重3．125kN／m；所有横向梁(y向)截面均为250mm×700mm，自重4．375k

企业列入工资表发放给职工个人的各种款项，都应通过“应付工资”科目核算。()

某企业经对外贸易主管部门批准，取得了对外贸易经营权和相应的经营范围许可，请问，该公司经营()可不另行申领进出口许可证。

儿童的思维具有守恒性和可逆性，说明该儿童出现于皮亚杰道德发展阶段理论的()阶段。

甲、乙两种茶叶以x:y(重量比)混合配制成一种成品茶，甲种茶每公斤50元，乙种茶每公斤40元。现甲种茶价格上涨10％，乙种茶价格下降10％后，成品茶的价格恰好仍保持不变，则x：y等于()

FortyyearsagoWalterMischel,anAmericanpsychologist,conductedafamousexperiment.Heleftaseriesoffour-year-oldsalon

要从数据库中删除一个表，应该使用的SQL语句是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

表达式4＋5\6*7/8Mod9的值是(　　)。

在数据表的"查找"操作中，通配符"[！]"的使用方法是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。