首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-12-17
52
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/GhCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下三个关系表下列操作中正确的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
以下定义语句中正确的是
以下选项中关于C语言常量的叙述错误的是
在软件开发中,需求分析阶段产生的主要文档是()。
下列二叉树描述中,正确的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
支持子程序调用的数据结构是
随机试题
HespeaksEnglishwellindeed’,butofcoursenot______anativespeaker.
Myname,Bobby,isusedbothforboysandgirls.Girlsspellit"Bobbie".Itis【B1】______forlittleboystobegivenanamewith
A.触酶(+)、1%甘氨酸(-)、25℃生长B.触酶(+)、1%甘氨酸(+)、25℃生长C.触酶(-)、1%甘氨酸(-)、25℃生长D.触酶(+)、马尿酸(-)、43℃生长E.触酶(+)、马尿酸(+)、43℃生长空肠弯曲菌
一般临床症状出现的阶段属于
桑螵蛸的性状特征之一是海马性状特征之一是
你和小王一起与兄弟单位合作一个项目。在一次讨论中。小王和对方单位的工作人员产生了技术上的分歧,你当时没有表态,双方争执不下,最后讨论无果而终。小王因此对你产生了不满,请问你怎么办?追问,假如我(考官)就是小王,请你进行现场模拟。
我国宪法修正案中,明确规定“国家为了公共利益的需要,可以依照法律规定对公民的私有财产实行征收或者征用并给予补偿”的是()
甲唆使没有达到刑事责仟年龄的乙某故意伤害他人,甲某属于()
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
A、Unconsciousbehaviorpatterns.B、Recenttrendsinpsychology.C、Reasonsforcertainbehaviorproblems.D、Causesofanxiety.C注
最新回复
(
0
)