首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-06-10
30
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/6Eh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
下列关于虚基类的描述中，错误的是()。
有如下类定义和变量定义：c1assA{public:A(){data=0；}~A(){}intGetData()const{retumdata;}voidSetData(int
下列对于软件测试的描述中正确的是()。
下列哪项不是面向对象程序设计的主要特征()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列有关继承和派生的叙述中，正确的是()。
下列叙述中正确的是()。
构成计算机软件的是
随机试题
温病“顺传”是指
因经营高档烹饪原料有较高的商业利润，所以市场上常有假冒的高档烹饪原料出售。()
领导者倾向于追求工作任务的完成，并从工作成就中获得满足，这种领导方式的类型为人际关系导向型。()
以下关于粘结力的说法哪项是错误的
根据使用场所不同，闭式细水雾灭火系统可以分为()种形式。
根据公司法律制度的规定，下列情形中，属于股份有限公司可以收购本公司股份的有()。
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人，适用的增值税税率为17％。2014年甲公司自行建造一条生产线，相关业务的资料如下：(1)1月10日，购进为生产线准备的一批物资，价款为140万元，增值税税额为23．8万元。该批物资已验收入库；款项以
【减租减息】华东师范大学2006年中国近现代史真题；天津师范大学2014年历史学基础真题
Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1
Thetimeonecanenjoyanumberofdifferentsportingactivitiesinthesportscenterisfrom______.
最新回复
(
0
)
