首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-07-28
36
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/bE3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
有以下程序:#include<stdio.h>#defineSUB(a)(a)-(a)main(){inta=2,b=3,12=5,d;d=SUB(a+b)*c;prinff("%d\n",d);}程序的运行结果是()。
以下叙述中正确的是()。
下列叙述中正确的是()。
下列叙述中错误的是()。
以下选项中,当x为大于1的奇数时,值为0的表达式是()。
有以下结构体说明、变量定义和赋值语句:struetSTD{charname[10];intage;charsex:}s[5],*ps;ps=&s[0];则以下seanf函数调用语句有错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1.c。在此程序中,编写函数fun,其功能是:求ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串“123412132”,输入字符为“1”,
在三级模式之间引入两层映像,其主要功能之一是()。
随机试题
简述脊髓半横断损伤后的临床表现和机制。
Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di
《中华人民共和国传染病防治法》第十九条规定,国家建立传染病预警制度。根据传染病发生、流行趋势的预测,及时发出传染病预警,并根据情况予以公布的权力部门或人民政府是
不符合完全性右束支传导阻滞的心电图特点是
有法必依要求()。
管理是由多个环节组成的过程,其中首要的环节是( )。
企业价值评估的用途表现在()。
根据《票据法》的规定,下列关于票据挂失止付制度的表述中,不正确的是()。
法的意识中的最高层次是()。
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某单位大型应用系统建设项目,项目的建设实施全过程监理。在项目建设过程中,发生了如下事件:【事件1】在总监理工程师主持的项目开工会上,总监理工程师宣布了建设单位对其的授权,并对今后召开例
最新回复
(
0
)