首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2020-07-28
67
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/uU3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下函数按每行8个输出数组中的数据：voidfun(int*w,intn){inti;for(i=0;i＜n;i++){___________printf("%d",w[i]);}
有以下程序voidfun(char*s){chara[10];strcpy(a,"STRING");s=a;}main(){char*p="PROGRAM";fun(p);printf("%s\n
有以下程序#include＜stdio.h＞voidmain(){intc=0,k;for(k=1;k＜3;k++)switch(k){default:c+=k;case2:c++;break;
在快速排序法中，每经过一次数据交换（或移动）后
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回﹣0．204491。请在程序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
以下选项中不能用作C程序合法常量的是
随机试题
下列不属于火灾报警控制器必备自检功能的是()。
28岁，初产妇，37周妊娠，患风湿性心脏病10年，现病情稳定、心功能Ⅱ级。产妇临产入产房后，下列哪项应不列入考虑之列()
患者，女，25岁，停经44天，查尿妊娠试验阳性，近3天腰酸坠，小腹坠痛，心烦失眠，口渴，喜冷饮，便秘溲赤，舌红，苔黄，脉滑数，治疗最佳选方是：
骑跨伤尿道断裂时，最有效的治疗方法是
发现先兆子宫破裂，必须立即采取有效措施抑制子宫收缩，先兆子宫破裂的临床表现包括()。
下列情形符合《行政处罚法》规定的有()。
背景某写字楼，剪力墙结构。因工程需要在其剪力墙的外侧安装点式玻璃幕墙。土建工程已经完毕，施工时没有预埋件，而且抹灰工序已经完成。现需要在该处安装后埋件，安装完毕后土建要对其进行抹灰和涂料处理；抹灰后埋件不得外露。监理工程师要求上报安装后埋件前对剪力墙部位
主要反映一国的贸易和劳务往来状况的国际收支项目是()。
Surtseywasbornin1963.Scientistssawthebirthofthisisland.Itbeganat7:30a.m.on14thNovember.Afishingboatwas
A、Lessfreedomandmoremoney.B、Morefreedomandmoremoney.C、Educationsystem.D、Livinginpoorareas.B细节辨认题。原文明确表述了青少年犯罪的四个
最新回复
(
0
)
