首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
58
问题
某二叉树的中序序列为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/kogp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
当窗体中的内容太多无法放在一页中全部显示时,可以用下列哪个控件来分页
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
Access通过数据访问页可以发布的数据是()。
用于打开窗体的宏命令是()。
下面程序:PrivateSubForm_Click()Dimx,y,zAsIntegerx=5y=7z=0CallP1(x,y,z)Prin
结构化程序设计主要强调的是
以下叙述中,不正确的是______。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
用于设定控件的输入格式的是()。
随机试题
阅读闻一多《死水》的一段文字,然后回答下列小题。这是一沟绝望的死水,这里断不是美的所在。不如让给丑恶来开垦,看他造出个什么世界。“一沟绝望的死水”指的是什么?
灵敏度是特异度是
甲公司2015年经营资产销售百分比70%,经营负债销售百分比15%,营业净利率8%,假设公司2016年上述比率保持不变,没有可动用的金融资产,不打算进行股票回购,并采用内含增长方式支持销售增长,为实现10%的销售增长目标,预计2016年股利支付率为(
某县城一家房地产开发企业2015年度支付土地使用权价款1750万元和契税52.5万元取得一宗土地的使用权,将其中80%的面积用于开发建造10栋住宅楼,当年建成后,80%的建筑面积直接对外销售,取得销售收入7648万元;其余部分暂时对外出租,本年度内取得租金
正当防卫中的“不法侵害已经开始”,是指()。
2018年1月,甲市公安局刑侦支队经过缜密侦查,对活动在某水果集散市场的张某黑社会性质的组织予以打击,成功抓获张某等涉案人员36人,缴获自制长枪1把、子弹3发。毒品疑似物0.3公斤及其他涉案物品一大批,一举铲除了这个社会毒瘤。小于作为甲市公安局的一名社
Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo
Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti
Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir
Thedoctorthinkshe’ll______now.Histemperaturehasgonedown.
最新回复
(
0
)