首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2021-07-09
29
问题
某二叉树的前序序列为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/Lptp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#includevoidsub(int*s,int*y){staticintm=4;*y=s[0];m++:}voidmain()
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);,其中buffer代表的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
若以下选项中的变量全部为整型变量,且已正确定义并赋值,则语法正确的switch语句是()。
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是()。
数据库设计中反映用户对数据要求的模式是()。
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的操作是
在16位编译系统上,若有定义“inta[]={10,20,30},*p=a;”,当执行“p++;”后,下列说法错误的是
软件设计中模块划分应遵循的准则是
以下说法正确的是()。
随机试题
男,65岁,上腹部无规律性隐痛2个月,因饮酒后呕咖啡样物150ml,排柏油便300ml来诊,无肝病史。查体:血压90/60mmHg,脉搏100次分,血红蛋白90g/L,上腹部轻度压痛,肝脾肋下未触及,其止血措施最好选择
设A=,与A合同的矩阵是()。
《建设工程安全生产管理条例》规定,施工单位应当为()办理意外伤害保险。
行政强制,包括行政强制措施和行政强制执行。其中行政强制措施的种类不包括()。
社区文化是指在一定的区域范围内和一定的社会历史条件下,社区成员在社区社会实践中共同创造的具有本社区特色的精神财富及其物质形态,下列属于社区文化的有()。
进入21世纪以来,新一轮科技革命和产业变革正在孕育兴起,全球科技创新呈现出新的发展态势和特征。学科交叉融合加速,新兴学科不断涌现,前沿领域不断延伸,物质结构、宇宙演化、生命起源、意识本质等基础科学领域正在或有望取得重大突破性进展。党的十八大作出了实施创新驱
WhatistheminimumnumberofprojectsrunbytheSESannually?
A、Theinjuredpeoplehavebeentakentotheprisonhospitalformedicaltreatment.B、Theclashbrokeoutwhentheprisonerswere
Globalisationisthemoreorlesssimultaneousmarketingandsaleofidenticalgoodsandservicesaroundtheworld.Sowidesprea
RainforestCityA)Apatchoftropicalrainforesthastwicethenumberofmammalspecies,fivetimesthebatsandbirdsandtent
最新回复
(
0
)