首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-07-02
26
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/oZep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
随机试题
照明设施实测项目中，要测试照度及均匀度的场所有路段直线段、路段弯道段和()。
全启式安全阀的排放量不但与其阀座喉径截面积有关而且与其提升高度有关。
患者，男，18岁。左侧面瘫，口角歪斜，继发于感冒发热、舌红，苔黄腻。治疗除针刺主穴外，还应选用的是
某市技术监督局根据举报，对力青公司进行突击检查，发现该公司正在生产伪劣产品，立即查封了厂房和设备，事后作出了没收全部伪劣产品并处罚款的决定。力青公司既不申请行政复议，也不提起行政诉讼，且逾期拒绝履行处罚决定。对于力青公司拒绝履行处罚决定的行为，技术监督局可
下列关于德国法律制度形成与发展的哪一表述是错误的?
centralandwesternregions
1927年毛泽东等领导的湘赣边界秋收起义不同于南昌起义的特点有
概要设计是软件系统结构的总体设计，不属于概要设计的是
Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson
ReadthearticlebelowabouttheUKretailsector.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositep
最新回复
(
0
)
