首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-10-21
79
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左予树一按前序遍历右子树。②中序，按中序遍历左子树一访问根一按中序遍历右子树。③后序，按后序遍历左f树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/Tfyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
在C++语言中函数返回值的类型是由()决定的。
下列关于抽象类的表述中正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下面描述中，不属于软件危机表现的是()。
下列关于运算符重载的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
随机试题
下列各项中，属于营业利润计算要素的是()
甲公司与乙公司签订国际货物买卖合同。合同约定:甲公司于7月10日向乙公司交付优质铁矿砂10万吨,乙公司于7月1日预付货款的50%,余款于交付货物后10日内付清。7月1日,乙公司得悉,由于丙公司出价优惠,甲公司又与丙公司订立铁矿砂买卖合同,并已将确定给乙公司
1844年英国政府颁布了《公司法》,规定股份公司必须设监事审计制度,实行至今仍是英国重要的企业内部审计制度。()
申请设立期货公司时，具有期货从业人员资格的人数不少于( )人。
下列关于所得税列报的说法中，正确的有()。
儿童对能量的需要通常有()。
政府调动社会政策资源的方式主要有()。
小王下岗之后家庭经济受到影响，家庭关系出现问题，夫妻之间矛盾增多，孩子在学校成绩下降，同学关系变得疏远，整个家庭生活出现了前所未有的危机。但是他又不知道怎么办，于是整天把自己关在家里，不出家门。面对此情况，社会工作者可以运用()理论来帮助小王。
生产力对教育起()。
我国《继承法》规定，遗嘱必须为缺乏劳动能力又没有生活来源的继承人保留必要的财产份额。确定继承人是否缺乏劳动能力又没有生活来源，以()为准。
最新回复
(
0
)
