某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2015-06-27 9

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

简述《蒙巴顿方案》的主要内容。(东北师范大学2000年世界现代史真题)
以下属于情感分类的是
如果依据统计方法的功能进行分类的话，统计学可以分为()
某市政府建新办公大楼，工程由某建筑公司承包。工程按期竣工并验收合格后，市政府由于财政困难，部分工程款一直未按期付给建筑公司，致该公司陷入严重经济困难。建筑公司认为自己的合法权益被侵犯，遂诉至法院。本案中，市政府应负()。
下列属于程序法部门中的非诉讼程序法的是()
设函数f(x)=一2x2+3x+2k。则f(x)与横轴的交点在区间(一2，2)中。
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员
设有课程表(课程号，课程名，开课学期)和选课表(学号，课程号，成绩)，现要利用开窗函数查询每门课程的课程名、开课学期及选该门课的学生人数(不包括没人选的课程)。请补全下列语句：SELECTDISTINCT课程名，开课学期，COUNT(*)OVER(【4
请编写函数fun，它的功能是：求任意两个正整数的最小公倍数和最大公约数，最小公倍数放在指针变量bei所指的变量中，最大公约数放在指针变量yue所指的变量中。注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函
给定程序MODll．C中函数fun的功能是：计算n的5次方的值(规定n的值大于2、小于8)，通过形参指针传回主函数；并计算该值的个位、十位、百位上数字之和作为函数值返回。例如，7的5次方是16807，其低3位数的和值是15。请改正函数fun中指定部位的

随机试题

固定桥的设计是否合理的判断条件
预防性树脂充填没有下列哪一个操作（）
宫颈癌转移途径最常见的是
下列关于委托授权的表述中，错误的是(　　)。
最早提出“模仿一理论一练习”三阶段教学法的教育学家是()
创办张裕酿酒厂的是()。
Inmorethanacenturyofhand-to-handcombatinshops,supermarketaisles,restaurantsandbarsaroundtheworld,Coca-Colahas
WhichofthefollowingisNOTafeatureoftheidealcompanionmachine?WhichofthefollowingaspectsisNOTmentionedwhenth
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand
Itseemstheartofsurvival-orcontinualpositiveprojection-intheworldofpopmusicthesedays,dependsverymuchonchange.

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级C

NCRE全国计算机二级

简述《蒙巴顿方案》的主要内容。(东北师范大学2000年世界现代史真题)

以下属于情感分类的是

如果依据统计方法的功能进行分类的话，统计学可以分为()

下列属于程序法部门中的非诉讼程序法的是()

设函数f(x)=一2x2+3x+2k。则f(x)与横轴的交点在区间(一2，2)中。

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

固定桥的设计是否合理的判断条件

预防性树脂充填没有下列哪一个操作（）

宫颈癌转移途径最常见的是

下列关于委托授权的表述中，错误的是( )。

最早提出“模仿一理论一练习”三阶段教学法的教育学家是()

创办张裕酿酒厂的是()。

Inmorethanacenturyofhand-to-handcombatinshops,supermarketaisles,restaurantsandbarsaroundtheworld,Coca-Colahas

WhichofthefollowingisNOTafeatureoftheidealcompanionmachine?WhichofthefollowingaspectsisNOTmentionedwhenth

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

Itseemstheartofsurvival-orcontinualpositiveprojection-intheworldofpopmusicthesedays,dependsverymuchonchange.

下列关于委托授权的表述中，错误的是(　　)。