首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2017-12-13
108
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/fhlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
在Access数据库中,带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
下列关于内置函数DCount和Count的叙述中,正确的是()。
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
数据库、数据库系统和数据库管理系统之间的关系是()。
关系数据库管理系统中所谓的关系指的是( )。
在报表中要显示格式为“页码/总页数”的页码,应当设置文本框空间的控制来源属性为()。
下图所示的是报表设计视图,由此可判断该报表的分组字段是()。
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧,则可以进行的操作是
要实现报表按某字段分组统计输出,需要设置的是()。
随机试题
荷载是引起结构推动平衡或破坏的外部作用,按荷载作用面大小分类有( )。
AlthoughEnglishisnotasoldasChinese,itisspokenbymanypeoplearoundtheworldeveryday.Englishspeakersarealwaysc
知觉不具有的特征是
某市药品监督管理部门在日常的监督检查中,发现某药品生产企业擅自将库存老批号中药降糖药重新加工成新批号产品出厂销售,货值金额10万元。截止到案发,尚未发现对消费者造成危害。该中药降糖药
下列关于土地增值税的税收优惠的说法中,正确的有()。
国内生产总值的三种表现形态包括价值形态、收入形态和()。
国际收支持续顺差对国内经济发展的影响有()。
下列表述中,正确的有()。
依次填入文中方框处最恰当的词语是:依次填入文中横线上最恰当的关联词是:
设函数f(x)在[a,b]上连续,在(a,b)内可导,且f’(x)≠0.试证:存在ξ,η∈(a,b),使得
最新回复
(
0
)