首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示,则前序序列为( )。
有二叉树如下图所示,则前序序列为( )。
admin
2021-04-07
60
问题
有二叉树如下图所示,则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGFH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/wtSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:在“tBranch”表输入如下新记录:
在考生文件夹下,存存一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改。设置数据表显示的字体大小为12、行高为18,设置数据表中显示所有字段。
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作:按照以下要求修改表的属性:“线路”表:设置“线路ID”字段为主键、“线
在考生文件夹下的“sampl.accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求,完成表的设计。删除表中1949年以前出生的雇员记录。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
设某二叉树中共有140个结点,其中有40个度为1的结点。则
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
SQL语句的Where子句可以限制窗体中的记录,完成同样功能的宏命令是
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_______Then
若有关系模型Students(学号,姓名,性别,专业),则下列SQL语句中错误的是()。
随机试题
沉积岩的形成可以分为()四个阶段。
情绪兴奋性比较弱,心境平稳,行为缓慢,墨守成规,沉着冷静但热情不足。这是对哪一种气质类型的描述()
女性,67岁,急性肾衰竭少尿期,出现呼吸困难、头痛、软瘫、心律不齐、心动过缓、腹胀,应考虑
临床牙冠是指
柴葛解肌汤与大柴胡汤的组成药物中均含有的是
某点的绝对压强为pabs=68.6kPa,则其相对压强p和真空度hv分别为()。
我国建设项目管理制度有()。
下列不属于吸收直接投资方式的是()。
()是使教学有条不紊地进行的重要条件。
Ironproductionwasrevolutionizedintheearlyeighteenthcenturywhencokewasfirstusedinsteadofcharcoal(木炭)forrefining
最新回复
(
0
)