首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二树进行前序遍历的结果为( )。
对下列二树进行前序遍历的结果为( )。
admin
2020-10-21
92
问题
对下列二树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/2ryp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classvehicle{public:virtualintwheels()eonst{return0;}};
下列叙述中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线,以
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线,以
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:语句存在错误
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,完成空出部分程序,使该程序输出倒9×9口诀。程序分析:分行与列考虑,共9行9列,设置两个变量i和j,i控制行,j控制列。程序运行结果如下:1*9=9
运算符重载是对已有的运算符赋予多重含义,因此()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=,以实现深层复制。要求:补充编制的内容写在“//******
下列符号中可以用做C++标识符的是()。
随机试题
暂居菌
25岁女性,近年来气促、肝大、腹水,BP120/90mmHg,心尖区有心包叩击音,最可能的诊断为
A.神经调节B.神经-体液调节C.自身调节D.旁分泌调节进食时唾液腺分泌大量稀薄唾液以助消化,属于
呼吸器具在每次使用后应________。()
人们只能在有限空间和时间内改变风险存在和发展的条件,降低其发生的概率和减少损失的程度。这体现了风险的()。
一般来说,会计主体与法律主体是()。
小明平时易受暗示,屈从权威,喜欢按照他人的意见办事,不善于应付紧急情况。他的这种性格类型属于()。
【材料(大意)】老王今年63岁,自从五六岁就因病残疾了,家中兄弟姐妹多,他多年来一直跟老母亲居住,兄弟姐妹各自成家。老母亲去世后,兄弟姐妹由于老母亲的房子等原因与他发生了财产纠纷。根据上述材料。回答以下问题:你所在的社区要组织街舞大
设PQ为抛物线y=等的弦,它在此抛物线过P点的法线上,求PQ长度的最小值.
Veryfewpeoplecangetcollegedegreebefore11,butMichaelwasan【21】.Hestartedhighschoolwhenhewas5,finishinginjus
最新回复
(
0
)