首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
35
问题
某二叉树的前序序列为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://jikaoti.com/ti/Kr20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access的窗体或报表事件可以有两种方法来响应:宏对象和【】。
Access适合开发的数据库应用系统是______。
设有以下窗体单击事件过程: PrivateSubForm_Click()a=1Fori=1To3 SelectCaseiCase1,3 a=a+1Case2,4 a=a+2 EndSelectNextiM
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
在报表中,改变一个节的宽度将改变
下列叙述中正确的是
结构化程序设计主要强调的是
某窗体中有一命令按钮,单击此命令按钮将会运行一个SQL语句,则需要执行的宏操作是______。
VBA中不能进行错误处理的语句是()。
在现实世界中,每个人都有自己的出生地,实体"人"和"出生地"之间联系是【】。
随机试题
在心室收缩能力和前负荷不变的条件下,增加心肌的后负荷,可使
在费城召开制宪会议通过的______,使美国由一个松散的邦联过渡为联邦制国家。()
收银系统在正式使用前,用户应该先行学习简单的操作知识,并录入一些测试数据,检验软件的()
A.温中止痛B.温经散寒C.温肺化饮D.解鱼蟹毒E.温中回阳沉香的功效是
山莨菪碱与阿托品比较,前者的特点是
关于匹配的目的,错误的是()
肺炎链球菌肺炎患者,口温40℃,脉搏120次/分,口唇干燥,下列护理措施中哪项不妥?()
某施工单位承接了某二级公路桥梁工程,施工单位按照合同工期要求编制了如下图所示的网络计划(时间单位:d),并经监理工程师批准后实施。在实施过程中,发生了如下事件:事件1:工作D(1号台基础)施工过程中,罕见特大暴雨天气使一台施工机械受损,机械维修花费2
关于团体标准的说法,正确的是()。
甲将自己的房屋出租给乙,租期为2年,在租赁期间,甲又与丙签订了房屋买卖合同。根据合同法律制度的规定,下列表述中,正确的有()。
最新回复
(
0
)