首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为
admin
2020-02-26
37
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为：
所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/eXYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。根据第二章中的表1内容生成一张如示例文件chart.png所示的图
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：《××研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》表格整体居中，所有单元格内容垂直居中对齐。参
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word－邀请函参考样式.docx”文件
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
不属于对象构成成份的是
结构化程序的三种基本结构是，该系统结构图的最大扇出数是
有二叉树如下图所示，则前序序列为
下列选项中属于“计算机安全设置”的是()。
数据流图(DFD)中的有向箭头(→)表示
随机试题
PASSAGETWO(1)Askedwhatjobtheywouldtakeiftheycouldhaveany,peopleunleashtheirimaginationsanddreamofexoti
[A]Putyourselvesinothers’shoes.[B]Tailoryourinteractions.[C]Spendtimewitheveryone.[D]Reveal,don’th
确诊宫颈癌的方法
男性，32岁，近两月来腰部有隐痛，钝痛，今天上午7时突然发作阵发性刀割样疼痛，病人辗转不安，呻吟呼痛，面色苍白，镜下血尿，应考虑为：
会计科目是账户的名称，账户是会计科目的载体和具体运用。()
某企业试验用两种新材料生产产品。现从每种材料生产的产品中各随机抽取5个进行检验，没得产品的抗拉力(kg)数据如表2—1所示。请根据上述资料从下列备选答案中选出正确答案。采用材料A生产的产品，其平均抗拉强度=44．4kg，全距RA=11kg，方差sA
某有限责任公司的注册资本是5万元，如果其股东采取分期出资方式，则全体股东首次出资额至少为()万元。
某市木业有限公司为增值税一般纳税人，从事实木地板的生产以及销售，2012年8月发生下列经济业务：(1)本月通过海运方式进口一批生产设备，成交价格折合人民币30万元，支付运抵我国境内输人地起卸前的运保费合计5万元。企业按规定缴纳了进口环节税金，并取得海关完
当前我国银行业中应用较普遍的一种贷款分类方法是()。
风景名胜区可划分为三个等级，它们是()风景名胜区。
最新回复
(
0
)
