首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2022-09-09
48
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题的前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问根节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问根节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/HK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z=’’123.24’’执行上述赋值语句之
下面有关数据库表和自由表的叙述中,错误的是
在VisuaFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
某系统总体结构图如下图所示:该系统总体结构图的深度是
对于循环队列,下列叙述中正确的是
以下关于视图的描述,错误的是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
开发大型软件时,产生困难的根本原因是()。
()是从二维表列的方向进行的运算。
随机试题
数人彼此独立、先后完成了悬赏广告指定行为的,除广告另有约定外,有权请求给付报酬的是()
A.急性淋巴细胞白血病B.急性非淋巴细胞白血病C.慢性粒细胞白血病慢性期D.慢性淋巴细胞白血病E.骨髓异常增生综合征患者,男,30岁。发热伴牙龈出血3周。查体:皮肤黏膜苍白,有出血点,浅淋巴结未触及,肝右肋下3cm,脾左肋下2cm。骨髓检查:增
使用呼吸机的患者说明通气量不足的表现是
下列再生能力最强的细胞是
事故有很多种分类方法,我国在工伤事故统计中,按照导致事故发生的原因,将工伤事故分为()类。
1.背景某矿井开拓系统如案例图2G320030—1所示。一施工单位承担了该矿井的施工任务,施工方案采用对头掘进。主井先开工,计划主、副井同时到底后短路贯通,然后主井临时改绞、副井永久装备,副井交付使用后主井进行永久装备。井下施工不间断向采区方向推进。风井
注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“答题要求”依次作答在答题纸指定位置。4.
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
Halfoftheworld’scoralreefs(珊瑚礁)havediedinthelast30years.Nowscientistsareracingtoensurethattherestsurvive.
A、Expandingitsimport.B、Expandingitsexport.C、Boostingdomesticconsumption.D、Reducingtaxesonindustry.C细节题。根据短文中Inana
最新回复
(
0
)