首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为。DCBAEFG,则该二叉树的深度 (根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为。DCBAEFG,则该二叉树的深度 (根结点在第1层)为( )。
admin
2018-08-17
66
问题
某二叉树的前序序列为ABCDEFG,中序序列为。DCBAEFG,则该二叉树的深度 (根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加l,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根结点。中序序列为DCBAEFG,可知DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点。同理E为F根结点,F为G根结点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/L3Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列不属于打开或关闭数据表对象的命令是()。
下面描述中,符合结构化程序设计风格的是()。
下列叙述中正确的是()。
创建交叉表查询时,必须对行标题和______进行分组(GroupBy)操作。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
耷创建主/子窗体之前,必须设置【】之间的关系。
从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。
用树形结构表示实体之间联系的模型是()。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按()顺序编号的。
下列实体的联系中,属于多对多联系的是()。
随机试题
对放疗最敏感的肺癌是
患者,男性,58岁,患有慢性支气管炎并阻塞性肺气肿,近日因感冒咳喘加重,并有低热,就诊前2h突然喘息加剧,出大汗,用解痉止喘药均不能缓解而就诊。查体:喘憋状态,口唇发绀,左肺叩诊过清音,右肺鼓音,右肺呼吸音消失,左侧呼吸音增粗并有少量干啰音。除上述外,
下列对上颌乳中切牙外形的描述,错误的是
乡(镇)村企业用地经有批准权的政府批准,并经建设项目竣工验收通过后,由县级人民政府发给《集体土地建设用地使用证》。
A公司是一个颇具实力的制造商。公司管理层估计某种新型产品可能有巨大发展,计划引进新型产品生产技术。考虑到市场的成长需要一定时间,该项目分两期进行。第一期需要购置十套专用设备,预计每套价款90万元,追加流动资金140万元。于2013年年末投入,2014年投产
甲公司2016年度归属于普通股股东的净利润为9600万元,2016年1月1日发行在外普通股股数为4000万股,2016年6月10日,甲公司发布增资配股公告,向截止到2016年6月30日(股权登记日)所有登记在册的老股东配股,配股比例为每5股配l股,配股价格
《公民道德建设实施纲要》中职业道德的内容中不包括()。
原来将一批水果按100%的利润定价出售,由于价格过高,无人购买,不得不按38%的利润重新定价,这样出售了其中的40%,此时因害怕剩余水果会变质,不得不再次降价,售出了全部水果。结果实际获得的总利润是原来利润的30.2%,那么第二次降价后的价格是第一次定价的
一家公司正在考虑改变其关于日常工作时间的规定,该公司要求所有的员工早上8:00到达并开始工作。提议中的规定会允许员工决定什么时候到——最早从早上6:00,最晚到上午11:00。该规定的采用可能降低员工的生产率,如果员工的工作职责要求他们:
向student表插入一条新记录的正确SQL语句是( )。
最新回复
(
0
)