首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二树进行前序遍历的结果为( )。
对下列二树进行前序遍历的结果为( )。
admin
2020-10-21
48
问题
对下列二树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/2ryp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对C++编译器区分重载函数无任何意义的信息是()。
下列程序段的作用是计算正整数n的各位数宁的甲方和,则横线处缺失的内容是()。intn=1234,sum=0;do{sum+=;n=n/10;}while(n!=0);
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1,该工程中包含程序文件main.epp,其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句行有错误,请加
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中包含程序文件main.cpp,其中有类Door(“门”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.cpp,其中定义了用于表示二维向量的类MyVector;程序应当显示(6,8)。但程序中有缺失部分,请按照以下提示,把缺失部分补充完整:
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应该是:Endpoint1
下列存储类标识符中,可见性与存在性不一致的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*data),此函数的功能是,找出字符串数组中最小的ASCII值,如果有相同变量,则输出最后一个所在的位置;如果字符串为空,则返回-1;或者不存在时也返回-1。注
在E-R图中,用来表示实体联系的图形是()。
在软件开发中,需求分析阶段可以使用的工具是()。
随机试题
《在狱咏蝉》的作者还写了
女患者,小腹部有一包块,坚硬,固定不移,疼痛拒按,面色晦黯,月经量多。舌边有瘀点,脉沉涩。治宜:
根据《工程建设项目施工招标投标办法》的规定,下列工程项目中,应当公开招标的是()。
基金管理公司成功运作并获取较高利润回报的关键是聘用专业的管理团队,并建立有效的激励约束机制,发挥其投资理财专业才能。()
旋律模进
A.正中神经受卡压B.尺神经受卡压C.桡神经受卡压D.坐骨神经受卡压腕管综合征是指
设随机变量X的密度函数为f(x),且f(x)为偶函数,X的分布函数为F(x),则对任意实数a,有().
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()c="ABCD"Forn=1T04Print______NextEndSub程序运行后,单击命令按钮,要求
A——trafficregulationB——safetyislandC——over/overpassD——parkinglotE——licenseplate/numberplateF——emer
最新回复
(
0
)