首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
admin
2020-02-26
1.1K+
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。
选项
A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH
答案
C
解析
二叉树的前序序列为ABDFHCEG,可以确定这个二叉树的根结点是A;再由中序序列HFDBACEG,可以得到HFDB为根结点A的左子树,CEG为根结点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到该二叉树的结构如下:
该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
转载请注明原文地址:https://kaotiyun.com/show/pPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入Ⅰ列相应单元格中。将排名前3位和后3位的产品名次分别用标
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
工业上的数控机床所属的计算机应用领域是
软件(程序)调试的任务是
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过运算得到,则该运算是
某家庭采用ADSL宽带接入方式连接Intemet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为
生产每种产品需要多种零件,则实体产品和零件间的联系是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为()。
支持子程序调用的数据结构是()。
随机试题
不同避免地adv.i______
将用汇编语言编写的源程序,生成机器语言的目标程序的过程叫________。
环磷酰胺属于哪一类抗肿瘤药物()。
2岁小儿体重约等于其出生体重的
甲公司指派员工唐某从事新型灯具的研制开发,唐某于2004年3月完成了一种新型灯具的开发。甲公司对该灯具的技术采取了保密措施,并于2005年5月19日申请发明专利。2006年12月1日,国家专利局公布该发明专利申请,并于2007年8月9日授予甲公司专利权。此
建设工程施工招标文件,既是承包商编制投标文件的依据,也是与将来中标的承包商()。
关于分包人与发包人关系的说法,正确的是()。
在债务重组的会计处理中,以下说法正确的有()。
下列不属于股票回购缺点的是( )。
几位旅游者在浏览乾陵时,纷纷爬到石狮的背上照像,导游人员见了连忙上前提醒他们:“大家不要欺负这头石狮,否则它会发怒的。”导游人员此时使用的语言方式是()。
最新回复
(
0
)