首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为( )。
设二叉树如下： 则前序序列为( )。
admin
2021-05-06
54
问题
设二叉树如下：
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/NQfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789
下列有关继承和派生的叙述中，正确的是()。
下列叙述中正确的是
下列选项中，正确的C++标识符是()。
在E一R图中，用来表示实体联系的图形是()。
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
在E－R图中，用来表示实体联系的图形是( )。
随机试题
《行政强制法》中（）日以内期限的规定是指工作日，不含法定节假日。
A．氟马西尼B．氨茶碱C．纳洛酮D．多沙普仑E．新斯的明咪达唑仑的拮抗剂是
A．清除率B．表观分布容积C．二室模型D．单室模型E．房室模型机体或机体的某些消除器官在单位时间内清除掉相当于多少体积的流经血液中的药物
发生突发性事故时，事故单位要在()小时内电话向有关单位报告。
项目目标动态控制的纠偏措施中，( )是指分析由于管理的原因而影响项目目标实现的问题，并采取相应的措施，如调整进度管理的方法和手段，改变施工管理和强化合同管理等。
资产类账户的结构中，借方和贷方分别表示资产的( )。
作为自营业务买卖的对象，有上市证券，如在证券交易所挂牌交易的人民币普通股、证券投资基金、认股权证、国债、公司或企业债，也有非上市证券。因此，自营业务买卖的对象可以是任何一种证券。()
票据承兑市场属于商业票据市场，以下有关票据承兑市场的表述，不正确的是()。
在课外活动中，学生的知识和技能主要通过自己设计、动手获得。这体现了课外活动的()。
在普瓦提埃战役中，成功阻止了阿拉伯人对伊比利亚半岛的侵袭的是()。
最新回复
(
0
)
