首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2019-12-17
18
问题
某二叉树的前序序列为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/DsCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义语句int(*f)(int);则以下叙述正确的是
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
以下选项中,合法的是
以下叙述中错误的是
下列叙述中正确的是
以下叙述中正确的是
以下程序依次把从终端输入的字符存放到f文件中,用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((ch=getc
以下选项中叙述错误的是
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
给定程序MODI1.C中函数fun的功能是:用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行和删行,也不得更改程序的结构!#inolude#defi
随机试题
可能的诊断为本病人术后应首选哪种措施
有关整体护理内涵的描述正确的是
关于蒸气式双效溴化锂吸收式制冷机,下列说法正确的是_______。
某工程,建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工合同,经总监理工程师批准的施工总进度计划如图5—1所示(时间单位:月),各项工作均按最早开始时间安排且匀速施工。施工过程中发生如下事件:事件1:工作C开始后,施工单位向项目
某建设工程总承包商与分包商在分包合同中约定了有效的仲裁条款。合同履行期间,总承包商以分包商不具备资质为由向人民法院起诉,要求确认该分包合同无效。根据我国相关法律规定,人民法院()。
报关企业以直接代理方式办理报关纳税手续的,其法律后果将间接作用于报关企业。报关企业接受其委托人的委托,以间接代理方式办理报关纳税手续的,其法律后果将直接作用于报关企业。
李某发现近段时间期货交易行情很好,于是找到其在期货公司(非国有)工作的朋友王某,给其5万元钱的“劳务费”,让他帮忙寻找点“有用信息”。王某利用其职务上的便利,多次非法向李某提供内幕信息,李某从中获利10万余元。另外,据调查,王某还曾于2012年5月份帮助某
对烟叶税纳税人按规定缴纳的烟叶税,准予并入烟叶产品的买价计算增值税的进项税额,并在计算缴纳增值税时予以抵扣;残次品卷烟按照同牌号规格正品卷烟的征税类别税率征税;烟叶税实行比例税率,税率为20%。某市区酒厂为增值税一般纳税人,2008年12月发生如下经济业
碎片化时代人们的注意力很难持久,让用户在邮件页面停留更长时间已经成为了营销者不断努力的方向。随着富媒体化的逐步流行,邮件逐步从单一静态向动态转变,个性化邮件的特性也逐步凸显。GIF制作简单,兼容性强,在邮件中可以增加视觉冲击力。因此,在邮件中插入GIF动态
Thenewly-builtScienceBuildingseems______enoughtolastahundredyears.
最新回复
(
0
)