首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-07-02
18
问题
设二叉树中共有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。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
在所列出的:1.字处理软件,2.Linux,3.Unix,4.学籍管理系统,5.WindowsXP和6.Office2003,六个软件中,属于系统软件的有()。
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
请存【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.doex”,打开该文档.按下列要求帮助小刘对书
有两个关系R和S如下:则由关系R得到关系S的操作是()。
假设某台计算机的硬盘容量为20GB,内存储器的容量为128MB,那么,硬盘的容量是内存容量的()倍。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注,
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
下列ASCII码值最小的是()。
随机试题
关于Western印迹,不正确的叙述是
晚期梅毒一般不用:
下列哪一项不是瘀血阻络胁痛的特点
在行政诉讼过程中,下列证据不能作为定案依据的是:森林大酒店在延长试用期期间降低小毛工资的做法是否正确?
根据我国《民事诉讼法》的规定,因合同的纠纷提起的诉讼,有权管辖的人民法院是()。
“数以亿计的人可在自家屋顶、田间建立一个小型发电厂,只要它覆盖着太阳能电池板,而且通过互联网和电网与世界连接相互交易”,这是“互联网+能源”的一个远景和行动。其重大意义在于()。①每个人都可以是电力消费者也可以是生产者②可以极大地促
如果所有的鸟都会飞,并且企鹅是鸟,那么企鹅会飞。从这个前提出发,需要加上下列哪一项前提,才能逻辑地推出“有些鸟不会飞”的结论?
以下关于我国各少数民族的说法,正确的是()。
实对称矩阵A的秩等于r,它有£个正特征值,则它的符号差为()
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
最新回复
(
0
)