首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-07-23
78
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/rmyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
若为类MyClass重载运算符"+",下列声明中,错误的是
下列关于栈的叙述正确的是( )。
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
用于定义类的必不可少的C++关键字是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列字符串中,正确的C++标识符是()。
随机试题
有底座机组安装,先将底座放于浇筑好的基础上,套上地脚螺栓和螺帽,调整位置。底座的纵横中心位置和浇筑基础时所定的纵横中心线误差不能超过()mm。
设F(x)是f(x)的一个原函数,则∫f(a+3x)dx=______.
女性,42岁,月经增多2年,乏力、面色苍白5个月,查体:贫血貌,巩膜无黄染,肝、脾不大。既往体健,血象:白细胞3.6×109/L,红细胞3.2×1012/L,Hb55g/L,MCV65fl,MCH20pg,血小板200×109/L。为查病因,应行哪项检
A.外感风热证B.肺胃热盛证C.肺胃热毒证D.肾阴虚证E.肺阴虚证咽痛,红肿,有黄白脓点者多见于
设备购置费估算时一般应包括的费用是:
通用会计核算软件比专业会计核算软件()。
根据税收征收管理法律制度的有关规定,下列各项中,属于纳税人在申报办理税务登记时,应出示的证件和资料有()。
德才水泥公司利用自身位居长江附近的地理位置优势,积极推行其他水泥企业难以复制的“T型”战略布局:在拥有丰富石灰石资源的区域建立大规模生产的熟料基地,利用长江的低成本水运物流,在长江沿岸拥有大容量水泥消费的城市群建立粉磨厂。率先在国内新型干法水泥生产线低投资
【2016年北京市第84题】某次专业技能大赛有来自A科室的4名职工和来自B科室的2名职工参加,结果有3人获奖且每人的成绩均不相同。如果获奖者中最多只有1人来自B科室,那么获奖者的名单和名次顺序有多少种不同的可能性?
有如下程序:#include<iostream>usingnamespacestd;classCD{public:~CD0{cout<<’C’;}private:charname[80];};intmain(){CDa,*b,
最新回复
(
0
)