首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
admin
2020-02-26
24
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为AB(3DEFG,则A为根节点;中序序列为DCBAEFG,可知节点D、c、B位于根节点的左子树上,节点E、F、G位于根节点的右子树上。另外,节点B、C、D在前序序列和中序序列中顺序相反,则说明这三个节点依次位于前一个节点的左子树上;节点E、F、G顺序未变,则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://jikaoti.com/ti/JBp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:幻灯片版式至少有3种,并为演示文稿选择一个合适的主题。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计所有订单
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:根据生成的数据透视表,在透视表下方创建一
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录,要求包含标题第1~3级及对应
下面对软件测试和软件调试有关概念叙述错误的是
下列叙述中错误的是
下列选项属于面向对象的程序设计语言是()。
随机试题
某施工企业实行全员安全生产责任制度,则应与实际控制人同为安全生产第一责任人的是()。
对于苯海索治疗帕金森病,错误的是
2014年7月7日,某药品生产企业在某晚报大篇幅刊登国药广审(文)第2012110745号药品广告,该广告宣称“八大医院权威认证,安全、一天起效,三十天痊愈”。对该药品广告批准文号有效期的认定,正确的是()
下列关于垃圾填埋场有关技术规定说法正确的是()。
根据行政复议法律制度的规定,下列关于行政复议申请期限计算的说法正确的有()。
实行节俭基金型社会保障,当职工不幸去世时,其个人账户中的资产处理方式是()。(2010年单选题)
我国刑法规定完全负刑事责任的年龄是( )。
孟良崮战役
[*]
Whoisgoingtoparticipateinthewalkathon?
最新回复
(
0
)