首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-07-17
31
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
选项
A、5
B、4
C、3
D、2
答案
B
解析
深度,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二又树的后序序列为DCBGFEA,A为根结点。中序序列为DCBAEFG,可知DCB为左子树结点,EFG为右子树结点。同理B为C的根结点,C为D的根结点。同理E为F的根结点,F为G的根结点。故二叉树深度为4层。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/UFcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“sampl.accdb”数据库文件中建立表“tTeacher”,表结构如下:
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“trFemp”。此外,还提供窗体“tTest”和宏“mTest”,请按以下要求完成设计。(
考生文件夹下有一个数据库文件“sampl.accdb”,其中存在已经设计好的表对象“tStud”。请按照以下要求,完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息
在考生文件夹下,“saanpl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“tTest”)。试按以下要求,完成表和窗体的各种操作:(1)分析表对象“销售业绩表”的字段构成、判断并
在窗体中有一个标签Labelo,标题为“测试进行中”:有一个命令按钮Command1,事件代码如下:PrivateSubCommandl.Click()Labelo.Caption=“标签”EndSub打开窗体后单击命令按钮,屏幕显示Priv
在宏设计窗口中有“宏名”“条件”“操作”和“备注”等列,其中不能省略的是
从字符串S中的第2个字符开始获得4个字符的子字符串函数是
对数据表进行筛选操作,结果是
随机试题
造成离合器打滑的原因有哪些?
计算机病毒具有()、潜伏性和爆发性等特点。
It’scommonknowledgethattoday’sworkplaceismorevolatile(易变的)thanitoncewas.Onehastoknowhowtomakethenecessa
麻疹病毒的特征是
异地临时经营活动可在异地开立临时存款账户。()
OECD于2015年10月发布税基侵蚀和利润转移项目全部15项产出成果。下列各项中,属于该产出成果的有()。
品牌联想是基于()的心理联想,它反映了品牌在消费者心目中的稳定性。
下列条目中,哪些是当SQL语句嵌入到主语言时要解决的问题Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ.协调SQL语句与主语言语句处理记录的不同方式
WhatdidKarlaDeCaprioenjoymostasahumanresourceprofessional?
Theicecreamconeandtheicedteawereallintroducedatthe1904LouisianaPurchaseExposition,accidentallygiventhenameo
最新回复
(
0
)