首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-06-10
66
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QNfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程序展示，当该班级换教室后，这两
请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止
软件测试的目的是()。
有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Pointo{number++
有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；则类MyClass的构造函数的个数是(
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout
软件设计中模块划分应遵循的准则是()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
随机试题
Whichofthefollowingcan’tbeusedtoteststudents’proficiencyinvocabulary?
RareFossilRecordThepreservationofembryosandjuvenilesisarareoccurrenceinthefossilrecord.Thetiny,delicates
日本武田株式会社生产的乙酰螺旋霉素销售到中国，其质量控制应依据( )
暑淫证候的表现是()
2．婴儿从母体获得的抗体开始消失的月龄是
项目投资估算中,国产非标准设备原价成本计算估价法中的税金主要是指()。
在划分部门法时要考虑到法律所调整的社会关系的种类，并同时注意社会关系法律调整的机制。而对划分部门法的标准的论述，下述错误的是()。
1902年颁布的第一个全国性学制________。
大家快点儿干啊,。
Observationofspontaneoussocialactivity,mostproductivelycarriedoutincertainkindsofpsychotherapygroups,revealsthat
最新回复
(
0
)
