首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
58
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/p1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE];inti;for(i=0;i
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i
有以下程序:#includeintfun(intx,inty){if(x!=y)retum(y);elseretum((x+y)/2);}main(){inta=4,b=
以下程序的功能是:从低位开始取出长整型变量S中奇数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。请填空。#includemain(){longs,t,s1=10;printf(“﹨nPlease
若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
若下列选项中的各变量均为整型且已有值,其中不正确的赋值语句是()。
下列二叉树描述中,正确的是()。
有以下程序#includeintfun(inta,intb){if(b==0)returna;elsereturn(fun(--a,--b));}main(){
下列选项中不合法的十六进制数是()。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
随机试题
在贴现现金流量的三种指标中,对投资项目进行评价的最好方法是()
下列说法中错误的是()
下列可出现肢体瘦削枯萎的有
下列哪些是慢支并发肺气肿的X线表现
国务院新闻办2011年11月16日发表了《中国农村扶贫开发的新进展》白皮书,2001年至2010年十年间,中国农村贫困人口的生产生活条件明显改善,社会发展水平进一步提升。以下关于十年问农村扶贫开发成就说法错误的是()。
下列有关医学常识正确的一项是()。
在Client/Server系统中,服务器主要做数据库的管理,按数据请求进行数据处理并回送结果。根据服务器的上述特点,Client/Server系统对服务器的要求是
计算并填写下表。
下列关于对象“更新前”事件的叙述中,正确的是
Howwillthemangototheskislopesafterhisairjourney?
最新回复
(
0
)