首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。
设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。
admin
2010-12-16
71
问题
设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。
选项
答案
99和6
解析
要使二叉树在规定结点下有最大树深,这时二叉树退化成一个线性链表,如果对应二叉树的根结点的层次为0,那么对应二叉树的树深为结点个数减1,即99;要使二叉树有最小树深,则此二叉树为满二叉树,当满二叉树的根结点的层次为1时,结点个数n和树深h之间的关系为:n=2
h
-1,所以当二叉树的根结点层次为0时,对应关系为n=2
h+1
。
转载请注明原文地址:https://kaotiyun.com/show/5oVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是
当变量c的值不为2、4、6时,值也为”真”的表达式是()。
给定程序MODI1.C中,函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时,就称这个数为“完数”。例如:6的因子包括1、2、3,而6=1+2+3,所以6是完数。如果是完数,函数返回值为1,否则函数返回值为0。数组a中存放的
给定程序中,函数fun的功能是:找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。例如,当x值为5时,100~999之间各位上数字之和为5的整数有:104、1
设a,b,c是整型变量,且已正确赋初值,以下选项中错误的赋值语句是
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半杳找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回一1。折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low<high),
下列关于二叉树的叙述中,正确的是( )。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
在下列选项中,没有构成死循环的是()。
随机试题
桂枝汤治治疗“太阳中风”,若兼见“项背强几几”者,宜()(2004年第49题)
男,53岁。自述左侧后牙疼痛数日,疼痛为自发性持续跳痛,不能咬合。检查见丨6充填物,叩痛,探诊未及牙周袋,X线检查示根尖及根分叉区透射区,根管内有阻射物。对患牙最好的处置方法是
甲工厂是一个生产纺织品的大型国有企业法人,但由于产品性能落后,加上经营管理不善,近年来连年亏损,资产负债率已经达到了83%。甲工厂准备向人民法院提出破产申请。作为甲公司的法律顾问,请对如下问题发表法律意见。
《中华人民共和国野生动物保护法》规定:( )分为一级保护野生动物和二级保护野生动物。
所谓民事行为能力,是指民事主体通过自己的行为取得民事权利、承担民事义务的资格。因此,其行为能力不包括()。
下列属于海关权力的有______。
用资产价值进行估值的常用方法有()。Ⅰ.重置成本法Ⅱ.无套利定价Ⅲ.清算价值法Ⅳ.风险中性定价
近两年,伴随着互联网行业的快速发展,基于互联网的金融服务也正在向金融领域不断延伸和深入。互联网金融是传统金融行业与互联网精神相结合的新兴领域,也是最近一两年最火爆的话题。下列关于互联网金融说法正确的是()。
Microsoft.NET框架类库由什么组成?
请根据下图所示网络结构回答问题。填写路由器RG的路由表项
最新回复
(
0
)