首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-01-14
56
问题
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中，如果各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/SsRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
可以在C语言程序中用做用户标识符的一组标识符是()。
下列程序的运行结果是_________。main(){ints=0，i=1；while(s＜=10){s=s+i*i；i++：}printf
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
下列程序的运行结果是()。#include＜stdio.h＞main(){inta=2，b=3，c=4；if(a＜b)if(b＜0)c=0；
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
下列叙述中错误的是()。
有以下定义：#include＜stdio.h＞chara[10],*b=a;不能给数组a输入字符串的语句是()。
以下叙述中正确的是
有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。
下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));
随机试题
在工艺过程中，对()一般不作严格区别。
下列哪项不属于精神障碍护理学具备的特殊性【】
结核性胸腔积液的治疗过程中，进行胸腔穿刺抽液，每次抽液量不宜超过1000ml，是为了避免
物业管理合同的内容是为规范物业管理的行为。建设部制定了两种《物业管理委托合同》、《前期物业管理服务协议》的示范文本。物业管理合同和前期管理服务协议的主要内容包括:(1)当事人和物业的基本情况;(2)双方的权利义务;(3)物业管理服务事项和服务质量要求;(4
背景某机电施工单位承接一项炼油厂的塔体群安装工程，工程内容包括：各类塔体就位、各类管道、自动控制和绝热工程等。其中最高塔体为42m，最重塔体102t。合同工期为3个月，合同约定：如果合同工期每延误一天应罚10000元，如每提前一天奖励5000元。
某技术方案净现值流量如下表所示，投资主体设定的基准收益率为8％，基准静态投资回收期为3年。由此可以得到的结论有()。
2016年3月甲企业开始自行研发一项管理用非专利技术，至2016年12月31日研发成功并达到预定可使用状态，累计研究支出为560万元，累计开发支出为300万元(全部符合资本化条件)。该非专利技术预计使用10年，预计净残值为0，采用直线法计提摊销，假定不考虑
外国旅游者如需购买麝香，导游人员应该()。
TheMonarchbutterflytravels5,000kmeachyear.TheMonarchbutterflylooksfragile.
中国是一个农业大国，也是世界农业起源地之一。水稻和小麦等农作物都原产自中国。新中国成立后，政府十分重视农业生产，不断加大农业投入，加速了农业生产的现代化进程。因此，中国农业取得了辉煌的成就。中国各种农产品的产量增长很快，谷物、棉花、花生(peanut)的总
最新回复
(
0
)
