首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-07-28
23
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为.ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/X23p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为:100,则函数的值为:732。请改正程序中的错误,使程序能输出正确的结果。注意:不
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCH码降序排列。例如,原来的字符串为:CEAedca,排序后输出为:CedeEAa。注意:部分源程序在文件PROG1.C中。请勿改动主函数main
函数fun的功能是:将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量c的千位和十位上,b中的十位和个位数依次放在变量c的个位和首位上。例如,当a=45,b=12。调用该函数后,c=4251。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列关于栈的叙述中,正确的是
下列叙述中错误的是
下面描述中正确的是
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是
以下选项中,当x为大于1的奇数时,值为0的表达式是
随机试题
人民是依法治国的主体和力量源泉,人民代表大会制度是保证人民当家作主的根本政治制度。()
下列不属于基底节的是
急性牙髓炎自发痛的时间最明显的特点为
关于企业所得税的说法,下列哪一选项是错误的?(2009年试卷一第27题)
会计的对象就是特定主体的()。
A公司主要从事汽车的研发、生产与销售,拥有多个自主汽车品牌,截止2017年,A公司已涉及工程机械、新能源、新能源汽车、信息技术服务、现代物流等六大产业,构筑了资源共享的优势产业链。A公司于2003年首次公开发行股票并在上海证券交易所上市。A公司2
在中国刺绣中,其代表性绣品描述正确的是()。
【2014年山东烟台.多选】教师在职业道德修养中要达到慎独,应着重从()下功夫。
警察要求司机停车,司机就必须将车开到路边停下,这种现象是()。
A、 B、 C、 D、 B
最新回复
(
0
)