首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二树进行前序遍历的结果为( )。
对下列二树进行前序遍历的结果为( )。
admin
2020-10-21
44
问题
对下列二树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://jikaoti.com/ti/8Vl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句中,未起到定义作用的是()。
使用VC6打开考生文件夹proj1下的工程proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30
使用VC6打开考生:丈件夹下的源程序文件modi3.cpp。学校教务处要为任课老师开发一个学生管理系统,需求如下:(1)学生的信息是要受到严密保护和限制的,包括姓名、五个英文字符的学号,以及精确到小数点后一位的一科成绩,只有任课老师可以修改,如果
下列关于二叉树的叙述中,正确的是()。
下列符号中可以用作C++标识符的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中包含程序文件main.cpp,其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“//ERROR**********found**********”之后的
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
if语句的语法格式可描述为: 格式1:if(<条件>)<语句> 或 格式2:if(<条件>)<语句1>else<语句2> 关于上面的语法格式,下列表述中错误的是
对下列二树进行前序遍历的结果为()。
随机试题
Theremustbeasystematicapproachtoretrievingnotesandanalyzingthem.
关于医嘱的处理,不正确的是
下列选项中,不属于资本公积范畴的是()。
采用销售百分比法预测资金需要量时,如果企业资金周转的营运效率保持不变,下列项目中通常与销售额存在稳定的百分比关系的是()。
北方方言包括东北、华北方言、西北方言、西南方言和___________。(西南大学2015)
设n维向量α=(a,0,…,0,a)T,a<0;E为n阶单位矩阵,矩阵A=E-ααT,B=E+ααT,其中A的逆矩阵为B,则a=______.
J.Martin将计算机的数据环境分为4种类型,按由高到低的层次依次为
用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。
Doingonethingmaymeananotherlikethecasemaybe.Theseare【M1】______thingsthatweshouldlookoutfor,asitcanea
Thepassagemainlyanalyzesthedifferencesbetweenshynessandsocialphobiaaswellasthecausesbehindthesetwoproblems.
最新回复
(
0
)