首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二树进行前序遍历的结果为( )。
对下列二树进行前序遍历的结果为( )。
admin
2020-10-21
96
问题
对下列二树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/2ryp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classobj{staticinti;public:Obj(){i++;}~Obj(){i--;}s
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。该工程中包含程序文件main.cpp,其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“//ERROR,****found****”之后的一行语句有错误,请加以改
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数,以实现复数的求和运算。两个复数的和是指这样一个复数:其实部等于两个复数的实部之和,其虚
关于运算符重载,下列表述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,charch),本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回-1。
为类Matrix重载下列运算符时,只能作为Matrix类成员函数重载的运算符是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
制造业企业发生的工资费用不一定都是生产费用。()
脾阳不振,痰湿壅阻胞脉所致经、孕之病,选用代表方为
下列哪项不是法洛四联症的病理生理改变
中和抗体抗病毒的机制是
A.三尖瓣关闭不全B.二尖瓣狭窄C.主动脉瓣关闭不全D.主动脉瓣狭窄E.室间隔缺损
甲、乙两公安民警奉命抓捕持枪通缉犯丙,被授权必要时可开枪击毙丙。甲、乙在路边设卡盘查过往车辆时,醉酒的丁驾驶轿车强行冲过,甲以为是丙而朝车开枪射击,击中丁致丁死亡。关于本案哪些说法正确?
根据《民用航空法》的规定,承运人需承担的责任有()。
构成我国沙尘暴的物质材料,多来自干旱、半干旱的草原区,在人为活动的干预下,特别是由于森林大量砍伐、土地过度开垦,工厂盲目建设,排放不加控制,结果造成生态巨变:原来有沙漠的地方沙漠扩大了;没有沙漠的地方沙漠产生了;内陆河流程缩短,水量减少。沼泽地消失:河流两
文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素材
Sir.Williamcouldhardlyhearanything.Sir.Williamlaughedbecauseheenjoyedthestory.
最新回复
(
0
)