一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

admin2012-01-20 18

问题一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

选项

答案ACBEGFD

解析我们分4大步骤来推理：
①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG，可知D为二叉树的根结点。
②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
⑧分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(charc){while(c){if(c>=’a’&&c

若有以下程序：#includemain(){inta=3；do{printf("％d，"，a-=2)；}while(!(--a)；printf("＼n")；}

以下选项中非法的C语言字符常量是

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

算法空间复杂度的度量方法是

关于计算机算法的时间复杂度的叙述中正确的是()。

有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

下列各项中不合法的常量是()。

依法应当征收车船税的车辆是_________。

A．飞沫传播B．粪-口传播C．血液传播D．虫媒传播E．垂直传播流行性脑脊髓膜炎的主要传播途径是

27岁，妇女，无职业，孕2产2，产后阴道脱出一物2年，日渐加重而来就诊。查：一般状态良好，妇查：加腹压时见宫颈及部分宫体脱出阴道口外。宫颈长4cm，阴道前后壁膨出，其处理应是

患者，女，45岁。胸膈痞闷，脘腹胀痛，嗳腐吞酸，恶心呕吐，饮食不消，脉弦滑，治疗首选()

A．人参B．干姜C．苍术D．半夏E．白术

普通发票应当使用中文印刷，有实际需要的，也可以同时使用中外两种文字印刷。()

运用单式记账法记录经济业务，可以反映每项经济业务的来龙去脉，可以检查每笔业务是否合理、合法。（）

人民法院在对犯罪分子量刑时，应当根据()，依照《刑法》有关规定判处。

下列哪部名著属于文言小说的范畴?()

在Coad和Yourdon方法的OOA阶段，它建立概念模型是按五个层次进行，下列哪个层次的标识信息连接?

一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(char*c){while(*c){if(*c>=’a’&&*c

若有以下程序：#includemain(){inta=3；do{printf("％d，"，a-=2)；}while(!(--a)；printf("＼n")；}

以下选项中非法的C语言字符常量是

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

算法空间复杂度的度量方法是

关于计算机算法的时间复杂度的叙述中正确的是()。

有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

下列各项中不合法的常量是()。

依法应当征收车船税的车辆是_________。

A．飞沫传播B．粪-口传播C．血液传播D．虫媒传播E．垂直传播流行性脑脊髓膜炎的主要传播途径是

27岁，妇女，无职业，孕2产2，产后阴道脱出一物2年，日渐加重而来就诊。查：一般状态良好，妇查：加腹压时见宫颈及部分宫体脱出阴道口外。宫颈长4cm，阴道前后壁膨出，其处理应是

患者，女，45岁。胸膈痞闷，脘腹胀痛，嗳腐吞酸，恶心呕吐，饮食不消，脉弦滑，治疗首选()

A．人参B．干姜C．苍术D．半夏E．白术

普通发票应当使用中文印刷，有实际需要的，也可以同时使用中外两种文字印刷。()

运用单式记账法记录经济业务，可以反映每项经济业务的来龙去脉，可以检查每笔业务是否合理、合法。（）

人民法院在对犯罪分子量刑时，应当根据()，依照《刑法》有关规定判处。

下列哪部名著属于文言小说的范畴?()

在Coad和Yourdon方法的OOA阶段，它建立概念模型是按五个层次进行，下列哪个层次的标识信息连接?

有以下程序：#includevoidfun(charc){while(c){if(c>=’a’&&c

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。