首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-06-10
58
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FSfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一程序运行后执行的第一个输出操作是()。cout
有如下程序:#includeusingnamespacestd;classPoint{public:staticintnumber;public:Pointo{number++
使用VC6打开考生文件夹下的源程序文件modi3.cpp,通过把类Distance定义为类Point的友元类,来实现计算两点之间距离的功能。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)把类CDistance定义为类CPoint的友
使用VC6打开考生文件夹下的源程序文件modi3.cpp。请完成以下部分,实现在屏幕上输出为:TestClass3TestClass2这个程序需要修改的部分,请按照以下部分实现。(1)类TestClass0不能被实例化,请定
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.epp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doe类的对象myDoc中。然后将my
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ViArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组
下列关于继承和派生的叙述中,正确的是
负责数据库中查询操作的数据库语言是( )。
数据库管理系统中负责数据模式定义的语言是()。
有如下头文件:imf1();staticintf2();classMA{public:intf3;();staticintf4();};在所描述的函数中,具有隐含的this指针的是()。
随机试题
根据确定控制标准Z值的方法,将控制分为____________、跟踪控制、自适应控制和最佳控制。
A.紫绀B.黄染C.色素沉着D.紫癜E.蜘蛛痣系由血管破裂引起的是【】
同DNA修复调节基因突变相关的肿瘤是()(2004年)
男,20岁。在一次体检中发现。HBsAg阳性,当时无自觉症状及体征,肝功能正常。次年5月,因突然乏力、恶心、厌食、尿黄而入院。化验:ALT500u,血清总胆红素85Ixmol/L,抗一HAVIgM(+)。该患者的诊断可能为
某测绘单位承担了某市的DLG数据建库的任务。根据该市1:500的数字线画图建立地形要素数据库。问题:数据库的系统设计包括哪些内容?
根据《水工建筑物岩石基础开挖工程施工技术规范》SL47—1994,在设计建基面、设计边坡附近严禁采用()施工。
某县城的运输公司9月份取得运营收入400万元,另取得联运收入200万元,其中支付给其他承运单位承运费100万元,已知交通运输业适用营业税税率为3%。该公司当月应缴纳的城建税额为()
青海可可西里国家级自然保护区主要保护的珍稀野生动物有()。
坚持四项基本原则的核心是()。
Theamazingsuccessofhumansasa【1】istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongotherthin
最新回复
(
0
)