首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-07-23
36
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://jikaoti.com/ti/Vgl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=*b;*b=c;}
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
下列有关类继承的叙述中,错误的是()。
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
下列关于模板形参的叙述中,错误的是
下列运算符中,不能被重载的是
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
关于关键字class和typename,下列表述中正确的是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
随机试题
比较常用的网络资源共享不包括()
AShelterfortheHomelessLastsummerIwasavolunteer(志愿者)atashelterforthehomeless,aplaceforhomelesspeopleto
对于()术语,装船通知具有特别意义。
英国各城市普遍实行的市政体制是()。
直线l过点P(0,2),且被圆x2+y2=4截得的弦长为2,则直线l的斜率是()。
为了摆脱困境,清政府于1901年4月成立督办政务处,宣布实行“新政”。清政府实行“新政”的目的是()。
Eveniffamiliesdon’tsitdowntoeattogetherasfrequentlyasbefore,millionsofBritonswillnonethelesshavegotasharet
下列是一台第三层交换机的部分路由表,其中管理距离为缺省值,正确的路由信息是()。
有如下程序:#include#defineD(x)4*x+1main(){inti=2,j=4;printf("%d\n",D(i+j));}程序运行后的输出结果是(
【B1】【B3】
最新回复
(
0
)