首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为
设二叉树如下: 则前序序列为
admin
2021-06-10
46
问题
设二叉树如下:
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QNfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件projd2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下:成员函数add用于向数组的末尾添加一个元素;成员函数get用于获取数组中指定位置
请打开考生文件夹下的解决方案文件proj1,此工程中包含一个源程序文件main.cpp,其中有类Book(“书”)和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
请打开考生文件夹下的解决方案文件proj2,此工程中包含一个程序文件main.cpp,其中有“班级”类Class和“学生”类Student的定义,还有主函数main的定义。在主函数中定义了两个“学生”对象,他们属于同一班级。程序展示,当该班级换教室后,这两
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。该
设有如下关系表:则下列操作中正确的是()。
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
有如下类定义:classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的个数是(
下列关于基类和派生类关系的叙述中,正确的是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
下列二叉树描述中,正确的是()。
随机试题
急诊要配备完好的急救物品及药品,完整无缺处于备用状态。做到及时检查维修和维护,以确保病人的及时使用和护理安全。急救物品和药品在保管使用中错误的环节是
甲商店委托乙去某市丙公司购买2008年新款电视80台,丙公司经理丁经与乙交谈后,了解到乙涉足电视业务不久,遂向其推荐另款电视,并保证市场畅销。乙遂改为购买丁所推荐的电视80台。甲商店收到电视后,发现该款电视为2007年旧款电视,遂拒绝付款,引起纠纷。下列论
以下有关账户概念的阐述中,不正确的是()。
公证人员在办理与本人、配偶和其他近亲属有利害关系的公证事项时,下列人员中不适用回避原则的是()。
对竣工验收的房地产开发项目,已转让的房地产建筑面积占整个项目可售建筑面积的比例在()以上的,主管税务机关可要求纳税人进行土地增值税清算。
甲公司近三年改进的管理用财务报表主要财务数据如下:要求:计算2015年和2016年的权益净利率、净经营资产净利率、税后利息率、净财务杠杆。
长期进行马拉松训练,呼吸肌的机能得到提高,呼吸加深,安静时呼吸频率增加。()
《荀子.劝学》指出,蚯蚓虽然身体柔弱,却能_____________,_____________是用心专一的缘故。
×××××××××××××××政发[2013]127号为有效_______机动车排气污染,持续改善大气环境质量,_______保障人民群众身体健康,根据国家《大气污染防治行动计划》《重点区域
张某参与赌博,输给李某现金2万元后,要抢回这笔钱。李某为了防止钱被抢走,打伤了张某。李某的行为属于()。
最新回复
(
0
)