首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为( )。
设二叉树如下： 则中序序列为( )。
admin
2021-09-05
40
问题
设二叉树如下：
则中序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/pB5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
对如下二叉树进行后序遍历的结果为
下列关于继承方式的描述中，错误的是()。
如果表达式--x／y中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classXX{intX；public：XX(intxx=0)：x(xx){}intget
在E-R图中，用来表示实体联系的图形是
下面程序中对一维坐标点类Point进行运算符重载#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val；}
负责数据库中查询操作的数据库语言是()。
在数据库系统的内部结构体系中，索引属于()。
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
随机试题
不属于济川煎组成药物的是()
患者，男性，45岁。因胸部损伤致张力性气胸急诊入院。护士必须准备的抢救物品是
计算机系统内的系统总线是()。[2012年真题]
背景：某实施监理的工程项目，采用以直接费为计算基础的全费用单价计价，混凝土分项工程的全费用单价为446元/m3，直接费为350元/m3，间接费费率为12%，利润率为10%，营业税税率为3%，城市维护建设税税率为7%，教育费附加费率为3％。施工合同约
根据以下材料，回答下列题目：吴女士在某公司任兼职工作，每月收入为2400元。如果吴女士与该公司建立起合同制的雇佣关系，则该公司代扣代缴的应纳税额为( )元。
华日公司是一家民营高科技企业，专门研发、生产和销售户外LED屏幕。经过多年的发展，公司产品在本省占有率达到40％，控股子公司有8个，总经理由职业经理人担任。公司的实际控制人孙某深感内部控制制度的建立健全对公司可持续发展的重要性。公司给办公大楼都安装了24小
下列研究题目中属于宏观经济学研究范围的有()。
认知一结构学习论在教学中主张()
图1--6中，对学生所送的礼物，教师应该()。
SuggestopediaIntroduction•basis:how【T1】________worksandhowwelearnmosteffectively•ori
最新回复
(
0
)
