首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2016-05-09
72
问题
对下列二叉树进行前序遍历的结果为
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树;
②中序,按中序遍历左子树一访问根一按中序遍历右子树;
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为 ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/qbqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
若要在某表中“姓名”字段中查找以wh开头的所有人名,则应在查找内容框中输入的字符串是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面滴于应用软件的是
如果输入掩码设置为“L”,则在输入数据的时候,该位置上可以接受的合法输入是
从工程管理角度看,软件设计一般分为两步完成,它们是()。
软件需求规格说明书的作用不包括
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果后表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
以下程序的功能是产生100个0~99的随机整数,并统计个位上的数字分别是1,2,3,4,5,6,7,8,9,0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As
Internet使用的网络协议是()。
随机试题
A.关元、中极、膀胱俞、三阴交、百会、神门B.关元、中极、膀胱俞、三阴交、肺俞、脾俞C.关元、中极、膀胱俞、三阴交、脾俞、胃俞D.关元、中极、膀胱俞、三阴交、肾俞、命门E.关元、中极、膀胱俞、三阴交、足三里、胃俞遗尿肾气不足者,首选(
在进行钳工作业指导的评价时,应根据实际情况随时确定质量评价标准。( )
关于雌激素的作用,下列说法正确的是
口服迟释制剂的制备目的是()
易并发硬膜下积液的是多伴有脓毒血症的是
汇兑分为信汇、电汇两种。()
在新股上网定价发行方式下,当有效申购总量小于该次股票发行量时,由证券交易所主机自动按每1000股确定为一个申报号,连序排号,然后通过摇号抽签,确定可购得股票的认购者。( )
某汽车技术研究中心主办了《卓越绩效评价准则》学习研讨会议,最后指出:GB/T19580《卓越绩效评价准则》综合了现代管理的最新理念和经验总结,是注重绩效结果的管理模式。会议还强调:准则七个类目之间的关系是在普遍建立了质量管理体系的基础上,为汽车业各个组织
【宣政院】2011年历史学统考真题;西北师范大学2015年历史学综合真题;复旦大学2016年历史地理学真题
资产评估中,实体性贬值的估算可采用()。
最新回复
(
0
)