首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2019-01-26
67
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点:在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中c在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/Un0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下列叙述中,不属于良好程序设计风格要求的是
以下不属于数据库系统(DBS)的组成的是()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在Access数据库中,表之间的关系一般定义为
Access字段名不能包含的字符是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
下列排序方法中,最坏情况下比较次数最少的是()。
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
随机试题
A.甲状腺乳头状癌B.甲状腺滤泡状癌C.甲状腺髓样癌D.甲状腺未分化癌甲状腺癌中最常见的是
死亡后1~4h内可出现的尸体现象是
涩肠止泻宜煨用.敛肺清热、利咽开音宜生用的药物是
胎支托窝过深卡环体进入基牙倒凹区
某电器公司为增值税一般纳税人,本月发生以下经济业务:(1)外购电子元件价款15000元,发票上注明的进项税额为2550元,分录为:借:原材料1500
开学第一天,新任班主任邹老师走进教室,发现黑板上写着“你也下课吧”五个大字。原来,该班已连续换了两任班主任,原因是该班学生无论是学习、卫生以及日常行为规范等方面的表现都极差,前两任班主任就因为在班主任积分上被扣分而失去了当班主任的资格。如果你是邹老师,你该
教师通过摆事实、讲道理的形式对学生进行思想品德教育的方法是()。
政府购买公共服务是20世纪80年代新兴的公共服务供给模式。在创新社会治理的过程中,我国政府进一步转变职能,改进公共服务提供方式,许多地方对政府购买养老、就业、计划生育等领域的公共服务进行了探索,变“政府配餐”为“群众点菜”,取得良好效果。某市与某老年事业发
下列关于我国金融常识的说法正确的是:
Inthe_____________,businessesofferservicesforwhichtheychargeafeethatisbasedonthenumberofsizeoftransactionst
最新回复
(
0
)