首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2021-02-22
28
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEFfACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/nofp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;⑧每个书店的每种书籍只有一个库存数量。则关系模式R最高是
数据库管理系统中负责数据模式定义的语言是
数据库应用系统中的核心问题是
下列关于文件流的描述中,正确的是()。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
在软件开发中,需求分析阶段产生的主要文档是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
随机试题
女,32岁,主诉晨起时枕头上有血迹,牙龈自发性出血及疼痛3天。检查时闻及腐败性口臭。患者首诊的最佳处理措施是
下列关于胆囊点的叙述,正确的是()
杜某拖欠谢某100万元。谢某请求杜某以登记在其名下的房屋抵债时,杜某称其已把房屋作价90万元卖给赖某,房屋钥匙已交,但产权尚未过户。该房屋市值为120万元。关于谢某权利的保护,下列哪些表述是错误的?(2014年卷三54题,多选)
指导整个招标投标工作全过程的纲领性文件是()。
后张法预制梁板施工工序规定,梁(板)成活后要采用蒸汽养生,养生恒温不宜超过( )℃。
甲、乙因工程质量纠纷,乙申请某仲裁委员会仲裁,仲裁庭裁决驳回乙方请求,并作出了裁决。乙方认为仲裁庭的某种裁员处理此案时有受贿行为,依照我国《仲裁法》的规定,乙方可以()。
下列属于毛泽东提出的重要思想的有()。
末站服务是全陪整个服务工作中的最后环节。()
向一密闭容器中充入一定量CH3OH,在一定条件下发生2CH3OH(g)CH3OCH3(g)+H2O(g),达到平衡时CH3OH的体积分数随温度变化如下图所示。下列叙述正确的是()。
设二次型f(x1,x2,x3)=XTAX,A的主对角线上元素之和为3,又AB+B=O,其中求正交变换X=QY将二次型化为标准形;
最新回复
(
0
)