已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

admin2013-02-23 67

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的功能是将从键盘输入的两个数由小到大排序输出，当输入一对相等数时结束循环。请选择填空。#include＜stdio.h＞main(){inta,b,t;scanf("%d%d",&a,&b);
以下程序的功能是输出如下形式的方阵：131415169101112
请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x:}main(){inta,b,c;sub10,5,&a);sub(7,a,&b);sub(
下列不属于软件调试技术的是______。
在C语言中，char型数据在内存中的存储形式是()。
以下叙述中正确的是()。
用树形结构表示实体之间联系的模型是　_____。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()
若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1;doubler2;floatr3;unionuu{charu1[5];longu2[2]}
下面程序段中c的二进制值是______。chara=3,b=6,c;c=ab＜＜1;

随机试题

下列行为属于立功的有（）。
无菌粉末分装中导致装量差异的最主要原因是
根据公司法律制度的规定，股份有限公司董事、高级管理人员执行公司职务时因违法给公司造成损失的，在一定情形下，连续180日以上单独或合计持有公司1％以上股份的股东可以为了公司利益，以自己的名义直接向人民法院提起诉讼。下列各项中，属于该情形的有()。
在一定收益水平上具有最小风险的资产组合被认为是有效的，代表这种资产组合的点可以组成一个()曲线。
20世纪上半叶，发生了以()和()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。
长安是西安的古称，从西周到唐代先后有13个王朝及政权建都于长安，是中国历史上历时最长，建都时间最早的古都，位居中国四大古都之首。（)
《对华北记者团的讲话》(人大2013年研)
打印预览文档，并且设为单页显示，然后关闭预览窗口。
N-ISDN定义的网络终端设备和用户设备之间的数字位管道接口是(36)。在　N-ISDN定义的基本速率接口中，B信道的数据速率是(37)kb/s，D信道的数据速率是(38)kb/s。在一条64　kb/s的理想信道上，传送一个100　KB的文件需要的时间是(
Atthreethousandfeet,wideplainsbegintoappear,andthereisneveramomentwhensomedistantmountainisnot______.

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

二级C语言

NCRE全国计算机二级

下面程序的功能是将从键盘输入的两个数由小到大排序输出，当输入一对相等数时结束循环。请选择填空。#include＜stdio.h＞main(){inta,b,t;scanf("%d%d",&a,&b);

以下程序的功能是输出如下形式的方阵：131415169101112

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x:}main(){inta,b,c;sub10,5,&a);sub(7,a,&b);sub(

下列不属于软件调试技术的是______。

在C语言中，char型数据在内存中的存储形式是()。

以下叙述中正确的是()。

用树形结构表示实体之间联系的模型是 _____。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1;doubler2;floatr3;unionuu{charu1[5];longu2[2]}

下面程序段中c的二进制值是______。chara=3,b=6,c;c=ab＜＜1;

下列行为属于立功的有（）。

无菌粉末分装中导致装量差异的最主要原因是

在一定收益水平上具有最小风险的资产组合被认为是有效的，代表这种资产组合的点可以组成一个()曲线。

20世纪上半叶，发生了以()和()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

长安是西安的古称，从西周到唐代先后有13个王朝及政权建都于长安，是中国历史上历时最长，建都时间最早的古都，位居中国四大古都之首。（)

《对华北记者团的讲话》(人大2013年研)

打印预览文档，并且设为单页显示，然后关闭预览窗口。

N-ISDN定义的网络终端设备和用户设备之间的数字位管道接口是(36)。在 N-ISDN定义的基本速率接口中，B信道的数据速率是(37)kb/s，D信道的数据速率是(38)kb/s。在一条64 kb/s的理想信道上，传送一个100 KB的文件需要的时间是(

Atthreethousandfeet,wideplainsbegintoappear,andthereisneveramomentwhensomedistantmountainisnot______.

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,z;{z=y-x:}main(){inta,b,c;sub10,5,&a);sub(7,a,&b);sub(

用树形结构表示实体之间联系的模型是　_____。

N-ISDN定义的网络终端设备和用户设备之间的数字位管道接口是(36)。在　N-ISDN定义的基本速率接口中，B信道的数据速率是(37)kb/s，D信道的数据速率是(38)kb/s。在一条64　kb/s的理想信道上，传送一个100　KB的文件需要的时间是(