首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2021-04-27
71
问题
某二叉树的前序序列为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/dwSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb",里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找成绩低于所有课程总平均分的学生信息,并显示“姓名
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”,请按以下要求完成设计。创建一个查询,设计一个名为“单位奖励”的计算字段,计算公式为:单位奖励=经费×10%,并
下列叙述中正确的是
软件系统总体结构图的作用是
下列叙述中错误的是
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
结构化程序的三种基本结构是
下面过程运行之后,则变量J的值为PrivateSubFun()DimJAsIntegerJ=5DoJ=J+2LoopWhileJ>10EndSub
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_______Then
在Access数据库中要修改一个表中部分字段的属性,可使用的SQL命令是
随机试题
企业生产的初级产品、中间产品和最终产品形成的比例关系被称为()
(神农本草经集注)的作者是
以下不属弦脉所主病者为
证属()治法宜选()
统计资料的类型为计量资料、等级资料和()资料。
背景材料:某高速公路施工合同段在建设单位、设计单位、施工单位、监理单位的共同努力下,施工单位精心组织施工,按质按量如期完成工程合同,符合交工验收条件后,经监理工程师同意,施工单位向项目法人提出了交工验收申请。问题:参加交工验收各单位
【2017下】对幼儿如厕,教师最合理的做法是()。
欧洲的电视媒体——2005年英译汉及详解ItisnoteasytotalkabouttheroleofthemassmediainthisoverwhelminglysignificantphaseinEurope
广义表是线性表的推广,是由零个或多个单元素或______所组成的有限序列。
ForAmericans,timeismoney.Theysay,"youonlygetsomuchtimeinthislife;you’dbetteruseitwisely."The【B1】______wil
最新回复
(
0
)