首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-10-26
31
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根一按前序遍历左子树一按前序遍历右子树;②中序,按中序遍历左子树一访问根一按中序遍历右子树;③后序,按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://jikaoti.com/ti/PGD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includevoidfun(int,*s,intt,int*k){intp;for(p=0,*k=p;ps[*k])*k=p;}main(){int
有以下程序段:int*p1,*p2,a[10];p1=a;p2=&a[5];则p2一p1的值为()。
有如下程序#include<stdio.h>main(){inti,data;seailf("%d",&data);for(i=0;i<5;i++){if((i<data&&i%2)||(i>data&&i%3==0))continue
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
有以下程序:#include<stdio.h>main(){intx=1,y=0;if(!x)y++;elseif(x==0)y+=2:elsey
下面叙述中错误的是()。
下面能作为软件需求分析工具的是()。
下列给定程序中,函数fun的功能是:将自然数1~10及其平方根写到名为myfile3.txt的文本文件中,然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。
函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0],a[1]、a[2]、……中,把奇数从数组中删除,偶数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除奇数后a所指数组中的数
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
随机试题
新课程改革要改变过去课程管理过于集中的状况,实行()
患者,女,46岁。平素急躁易怒,近1周自觉胁腹胀满,小便不畅,尿量减少,舌红苔薄黄,脉弦。方选
在胸骨左缘第3、4肋问触及收缩期震颤,应考虑为
下列哪项不是番泻叶的功效
直接融资的基本特点是( )。
以学生主体性活动和经验值为中心建立起来的课程理论是()
一个孩子出现打人行为,因此父母规定他一个月不准吃肯德基。这种做法属于()
2002年小张从某重点大学研究生毕业,凭其多年学到的专业知识和训练的讲课技能,加之多年积累的科研成果,顺利地与某高校签订了用人合同。他上班后的第一年在学校组织的“青年教师教学扫奖赛”中成绩突出,其研究生毕业论文很快也见之于学术期刊,他多次受到教学单位领导的
某项工程,若王强单独做,需40天完成;若李雷单独做30天后,王强、李雷再合作20天可以完成。如果两人合作完成该工程,王强第一天工作但每工作一天休息一天,问:整个工程将会在第几天完成?
Wedon’trealizethatoureyesareimportantuntil______.Ifapersonisfarsighted,hewill______.
最新回复
(
0
)