首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2017-12-13
110
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/uhlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access中表和数据库的关系是()。
关系模型中的术语"元组"对应的概念在Access数据库中的是
下列叙述中正确的是()。
有如下事件程序,运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily
下列操作中,适宜使用宏的是()。
在"工资库"中,要直接显示所有姓"李"的记录,可用的方法是
若变量i的初值为8,则下列循环语句中循环体的执行次数为( )。DoWhilei
某窗体中有一命令按钮,在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
在Access创建报表,不能使用的方式是()。
随机试题
毛泽东思想紧紧围绕()主题,构成完整科学体系。
为防止剪力墙发生___剪切破坏,在墙肢中应当配置一定数量的水平和竖直向的分布钢筋。
简述缔约过失责任的类型。
A、ThemanprefersTheMatrix2:Reloaded.B、Thewomandoesn’tlikethefilm.C、ThewomanwantstoseeTheMatrix2:Reloaded.D、
A.尿道球部B.尿道阴茎部C.尿道膜部D.尿道前列腺部E.阴茎悬垂部骨盆骨折所致的尿道损伤多发生于()。
下列X线防护物质中,最理想的防护物是
改革是社会进步的重要助力之一。古代罗马进行了解决自由民的土地问题,缓解社会矛盾,扩大兵源,恢复和巩固社会基础的改革。这次改革是()
中国人民银行决定,从2004年10月29日起上调金融机构存货款基准利率,并放宽人民币贷款利率浮动区间和允许人民币存款利率下浮。上调人民币基准利率的意义是()。
凯恩斯流动性偏好理论认为真实货币需求主要受哪两个因素的影响?()。
有以下程序段inti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf("%d\n",n);break;case2:ca
最新回复
(
0
)