首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后续序列为
设二叉树如下： 则后续序列为
admin
2020-05-14
81
问题
设二叉树如下：
则后续序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/hc8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
重载输入流运算符＞＞必须使用的原型为
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
在C++的面向对象程序设计框架中，【】是程序的基本组成单元。
如果一个函数模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键词【】。
根据下面的程序，可以在主程序中使用的合法语句是( )。 #include ＜iostream＞ using namespace std； class Person{ int age； public：
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
下面叙述不正确的是( )。
下述关于数据库系统的叙述中正确的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
软件测试用例包括()。
随机试题
A．Austin-Flint杂音B．心尖区舒张期隆隆样杂音C．Graham-Steel杂音D．心尖区收缩中、晚期喀喇音肺动脉瓣相对关闭不全
关节脱位的特有体征包括（）
听眦线与听眶线夹角约呈
如果被评定仪器设备的示值误差在其最大允许范围误差限内，则可以评定该设备符合性合格。()
()是在投资建设的决策阶段，进行可行性研究与项目评价等咨询活动所签订的合同。
基金存续期信息披露监管主要指：对基金招募说明书、基金合同、基金托管协议等基金募集申请材料进行审核，对基金份额发售至基金合同生效期间的信息披露行为进行监管，基金合同生效后对定期更新的基金招募说明书进行形式审查。()
非理性：指在人的认识过程中，不以理性思维为基础的精神要素以及不能被逻辑思维的概念所包含的主体心理形式。以下认识过程属于非理性因素的是()。
在我国封建法律发展史上，最早确立法典12篇结构的是以下哪一著作()
下列关于Applet中加载图像的说法，错误的是
InBritain,theoldRoadTrafficActrestrictedspeedsto2m.p.h.(milesperhour)intownsand4m.p.h,inthecountry.Later
最新回复
(
0
)
