首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为( )。
设二叉树如下: 则前序序列为( )。
admin
2021-05-06
50
问题
设二叉树如下:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NQfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成默认构造函数TestClass的定义,使得TestClass对象的类型为int,默认值为a=0,b=0,c=0,请在
用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了多个类,但类不能达到输出要求,按照定义的输出修改函数,使得输出如下:TestClass3TestClass2TestClass1其中定义的类并不完整,
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数,设置数组元素的个数为0,请在注释//********1********之后添加语句。
有如下程序:#include<iostream>usingnamespacestd;classBase{intx;public;Base{intn=0};x(n){cout<<n;}
执行语句序列()。inti=0;while(i<25)i+=3;cout<<i;输出结果是
定义派生类时,若不使用关键字显式地规定采用何种继承方式,则默认方式为()。
若有函数模板mySwap和一些变量定义如下:()。template<classT>voidmySwap(Tx,Ty);doubled1,d2;inti1,i2;下列对mySwap的调用中,错误的是
下面是一个模板声明的开始部分:templatedouble…由此可知()。
下列语句或语句序列中有语法错误的是
随机试题
ThenightofDecember16,1773,dozensofMassachusettscolonistsquietlyboardedthreeshipsanddumpedwhatwouldnowbeclose
《红楼梦》中林黛玉“见花落泪,见月伤心”,她的这种情绪状态属于()。
A、稳流B、层流C、湍流D、反流E、漩流流体的流速及流动方向都呈多样化杂乱无章的不规则流动,即流体不分层,流体成分互相混杂交错,称为
女,58岁,胸部CT示左上肺3cm×4cm软组织团块影,未累及胸壁,同侧肺门见一直径1.0cm淋巴结,痰病理检查见鳞癌细胞,腹部B超检查无异常发现。该患者分期属于
大量输血引起枸橼酸钠中毒反应的表现是
安全生产监督管理部门在履行职业病防治监督检查职责时,有权采取的措施包括()。
背景某宾馆装修改造项目采用工程量清单计价方式进行招投标,该项目装修合同工期为3个月,合同总价为400万元,合同约定实际完成工程量超过估计工程量15%以上时调整单价,调整后的综合单价为原综合单价的90%。合同约定客房地面铺地毯工程量为3800m2,单价为1
期货保证金安全存管监控机构依照有关规定对保证金安全实施监控,进行()稽核,发现问题应当立即报告国务院期货监督管理机构。
下列关于保险合同变更的表述中,正确的有()。
求连续函数f(x),使它满足f(x)+2∫0xf(t)=x2.
最新回复
(
0
)