首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
81
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点再访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/rKrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库的各对象中,实际存放数据的是()。
纵栏式窗体将窗体中的一个显示记录按列分隔,每列的左边显示【】右边显示字段内容。
在运算过程中,能够使空表与非空表的运算统一的结构是【】。
下列Access表的数据类型的集合,错误的是______。
关系数据序管理系统能实现的专门关系运算包括______。
SQL(结构化查询语言)是在数据库系统中应用广泛的数据库查询语言,它包括了数据定义、数据查询、【】和【】4种功能。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用()。
表达式("周"<"刘")返回的是
如果在数据库中已有同名的表,那么下列哪一个查询将覆盖原有的表()。
随机试题
下述关于梅毒的叙述哪项是正确的
新鲜骨折的时间期限是伤后
表示一个国家(或地区)所有常住单位在一定时期内收入初次分配的最终结果的是()。
以下不能兼管会计档案的是()。
筹资规划包括筹集资金和投资建议,要实现客户的理财目标,有效的筹资规划是关键环节。退休计划的筹资规划主要包括以下几个环节()①选择供款方式;②选择理财工具;③制定投资策略
国民经济统计中对固定资产和存货的估价,都取自企业会计的历史成本价格。( )
关于报价的计价单位和最小变动价位,以下说法正确的是()。
目前对操作风险进行评估的要素主要包括()。
填入下面画横线处的语句,与上下文衔接最恰当的一项是:国务院早就要求沿淮企业必须限期停止向淮河排放污水,可这个工厂的领导却一直置若罔闻、拖延推诿,______。
AslongastheAmericanlandwasnotcompletelysettledandtheelementsofcivilizedorderwerenotyetimposedonthefrontier
最新回复
(
0
)