首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2021-07-09
67
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));()。
下列程序的运行结果是()。#includevoidsub(int*s,int*y){staticintm=4;*y=s[0];m++:}voidmain()
下面结构体的定义语句中,错误的是()。
以下叙述中正确的是()。
请编写函数fun,函数的功能是:判断字符串是否为回文?若是,函数返回1,主函数中输出:YES;否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如,字符串LEVEL是回文,而字符串123312就不是回文。注意:部分源程序
若有定义语句:doublex,y,*px,*PY;执行px=&x;py=&y;正确的输入语句是
关于算法,以下叙述中错误的是
数据库设计的根本目标是要解决
下列说法不正确的是()。
在C语言中,以下说法不正确的是()。
随机试题
患者40岁,胸腹部摔伤,呼吸困难,腹痛,呕吐,血压50/70mmHg,右肺呼吸音弱,右上腹压痛,腹肌紧张,反跳痛明显,腹部无明显移动性浊音,肠鸣音弱,X线检查,右侧腹肌升高,活动受限,右7、8、9肋骨骨折,诊断
患者,女性,32岁。上腹部节律性疼痛2年,常于过度劳累后诱发。近3天疼痛加剧,突然呕血约500ml。查体:血压90/60mmHg,巩膜无黄染,上腹部无压痛,未触及肝脾。对于目前了解的信息,该患者最有可能是
(2005年)已知空气的密度ρ为1.205kg/m3,动力黏度(动力黏滞系数)μ为1.83×10-5Pa.s,那么它的运动黏度(运动黏滞系数)v为()。
甲、乙两公司签订了一份建筑材料采购合同,合同履行期间。因两公司合并致使该合同终止。该合同终止的方式是()。
下列各项中,()一般用来存放大量暂时不用的程序和数据。
场依存型兼沉思型认知方式的学生适合选修的学科是()。
给student表增加一个"平均成绩"字段(数值型,总宽度6,2位小数)的SQL命令是( )。
RAM的特点是_______。
【S1】【S9】
Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon
最新回复
(
0
)