首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2020-07-08
64
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/AgYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中包含三个级别的标题，分别用“(一级标题)”、“(二级标题)”、“(三级标题)”字样标出。按下列要求对书稿应用样式、多级列表及样式格式进
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“会计电算化节节高升．docx”，后续操作均基于此文件。
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。使文稿包含七张幻灯片，设计第一张为“标题幻灯片”版式，第二张为“仅标题”版式，第三到第六张为“两栏内容”版式，第七张为“空
不属于对象构成成份的是
以下软件中属于计算机应用软件的是：
20GB的硬盘表示容量约为()。
下列选项中不属于结构化程序设计原则的是()。
下列叙述中，错误的是()。
编译程序的最终目标是()。
随机试题
下列关于奎尼丁的药理作用，叙述正确的是
下列各项，属着痹特点的是()
甲因向乙借款2万元到期未还，被乙诉至法院。在审理过程中双方达成调解协议，约定延期偿还。并由丙为甲提供担保。双方签字盖章记人笔录，制作了调解书，但在送达时丙拒绝签收。后乙因甲违反调解协议拒不还款而向法院申请强制执行担保财产，法院应当如何处理：()
K企业专门从事甲、乙两种产品的生产，有关这两种产品的基本资料如表1所示：K企业每年制造费用总额为20000元，甲、乙两种产品复杂程度不一样，耗用的作业量也不一样。K企业与制造费用相关的作业有5个，为此设置了5个成本库，有关制造费用作业成本的资
下列各项中标点符号使用正确的是()
下列属于公安行政强制措施的是( )。
亨利效应，指因接受虚假的信息或刺激产生了盲目的自信或积极的态度，从而表现出异乎寻常的正面效果。根据上述定义，下列属于亨利效应的是()。
新修一条乡村公路，某工程队负责公路两侧的植树任务，要求每隔10米植一棵树。当植完1000棵树后，又过了3天，完成了总任务的4／5，此后工程队减员50％，过了4天完成了全部任务，问这条乡村公路有多长?
SQL Server is a RDBMS(Relational Database Management System)made by Microsoft. This means that the data is stored in two dimensi
运算器的功能是__________。
最新回复
(
0
)
