首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后序序列为
设二叉树如下： 则后序序列为
admin
2015-07-22
45
问题
设二叉树如下：
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/xWE0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列声明语句中没有起到定义作用的是()。
在各种不同的软件需求中，功能需求描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明，而从各个角度对系统的约束和限制，反映了应用对软件系统质量和特性的额外要求的是指()。
有如下程序： #qnclude＜iostream＞ #include＜iomanip＞ using namespace std; class CSum { int x,y;
一些重要的程序语言(如c语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
下列叙述中正确的是
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。
有如下函数模板定义：template＜typenameT1,typenameT2,typenameT3＞T2plus(T1t1,T3t3){returnt1+t3;}
随机试题
短期资金市场主要由()等子市场构成。
患者女性，67岁，因病态窦房结综合征植入AAI起搏器5年。近1周来反复出现头晕、乏力、黑嚎。活动时动态心电图记录如图4—8—14所示。图4—8—14提示
A．中心暗点B．扇形视野缺损C．双颞侧偏盲D．生理盲点扩大E．正常视野假性乳头炎的视野损害为
下列关于外科感染局部治疗方法的叙述，错误的是
A．既能治疗燥咳痰黏、劳嗽咯血，又能治疗热病伤阴、虚风内动B．既能治疗燥咳痰黏、劳嗽咯血，又能治疗心烦失眠、烦躁不安C．既能治疗燥咳痰黏、劳嗽咯血，又能治疗脾胃虚弱、食欲不振D．既能治疗燥咳痰黏、劳嗽咯血，又能治疗热病伤阴、津亏消渴E．既能治疗燥咳
液体制剂与固体制剂相比较具有的优点是()。
[2008年，第40题]下列各组元素中，其性质的相似是由于镧系收缩引起的是()。
省级以上财政部门有权对会计师事务所出具审计报告的程序和内容进行监督。( )
根据以下资料，回答问题。截至2013年底，我国规模以上高技术制造业共有企业26894家，比2008年增加1077家；占规模以上制造业企业数韵比重为7．8％，比2008年提高1．3个百分点。企业就业规模扩大。2013年我国高技术制造业从业人员1293．7万
由x=zey+z确定z=z(x，y),则dz｜(e,0)=__________．
最新回复
(
0
)
