首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-08-22
45
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHc。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/87Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个命令按钮数组,能够区分数组中各个按钮的属性是
关于自定义数据类型,下面叙述中不正确的是()。
下列关于二叉树的叙述中,正确的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上添加两个单选按钮(名称分别为Option1和Option2,标题分别为“添加项目”和“删除项目”),一个列表框(名称为List1)和一个文本框(名称为Text1),如图1所示。编写窗体的Clic
在软件开发中,需求分析阶段可以使用的工具是()。
软件详细设计产生的图如下:该图是()。
软件设计中划分模块的一个准则是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
企业在原有业务范围内,集中力量以快于过去的增长速度来提高某种产品的销售额或市场占有率以求得成长的战略是()
有关酒炙法的描述,错误的是
产后腹痛血虚证的治法是()产后腹痛血瘀证的治法是()
《药品生产监督管理办法(试行)》规定,药品委托生产的受托方应
下列不属于妨害民事诉讼行为的有()。
依照《中华人民共和国合伙企业法》设立普通合伙人企业形式的建筑事务所合伙人中注册建筑师说法错误的是()。
失业按原因不同分为()。
在企业确定生产规模,编制长远规划和确定扩建和改建方案,采取重大技术措施时以()为依据。
甲某系全国人大代表,凶为被人起诉侮辱罪而被公安机关刑事拘留。根据我国宪法的相关规定,下列说法正确的是()。
7.Theherbmedicineeventuallycuredherdisease.
最新回复
(
0
)