首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2015-06-05
69
问题
对下列二叉树进行前序遍历的结果为
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二义树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/1vvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下有关选项组叙述错误的是()。
在Access中,可用于设计输入界面的对象是( )。
在窗体中有一个名称为Command1的按钮,该模块内还有一个函数过程:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
支持子程序调用的数据结构是( )。
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
若有“客户”(客户号,单位名称,联系人,电话号码)和“订单”(订单号,客户号,订购日期)两个表,查询尚未确定订购日期的订单,并显示单位名称、联系人、电话号码和订单号,正确的SQL命令是
标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有
随机试题
PowerPoint2010的“设计”功能区的选项卡不包括()
化学氧消防自救呼吸器由防护头罩(含面罩、大眼窗)、药罐(生氧罐)、通气管、贮气袋(气囊)、脖套及固定带等部件组成。()
女性,20岁,低热、盗汗、咳嗽、血痰1个月。胸片示右上肺小片状浸润影,密度不均,确诊应选择的检查是
新生儿易受革兰阴性细菌感染,是因为以下哪种免疫球蛋白不能透过胎盘
甲有一辆货车,租与乙经营,租期半年,在第3个月甲将该车卖给丙,因租期未满,甲无法现实交付,便与丙达成协议,在租期届满时,丙直接向乙请求交付该车。甲通知了乙。至第4个月,该车因泥石流被损坏。因保险金额不足以弥补该车损失而引起纠纷,下列表述正确的有()。
下列项目中不属于外购存货成本的是()。
下列选项中的()属于常用来反映股票基金风险的指标。Ⅰ.贝塔系数Ⅱ.阿尔法系数Ⅲ.标准差Ⅳ.持股数量
提现率越大,货币乘数则()。
甲公司为国内上市的电信公司。甲公司正在研究收购某发展中国家的乙移动通信公司。下列各项因素中,属于甲公司在PEST分析中应当考虑的有()。
A、Theyarelookingforanapartmenttolivein.B、Theyarediscussinglivingplacesandchildren’seducation.C、Theyarecomplai
最新回复
(
0
)