首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。
设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。
admin
2010-12-16
63
问题
设二叉树根结点的层次为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全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:用下面的公式求π的近似值,直到最后一项的绝对值小于指定的数(参数num)为止。例如,程序运行后,输入0.0001,则程序输出3.1414。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得
有以下程序:#include<stdio.h>main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是()。
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是()。
给定程序中,函数fun的功能是:将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读人并显示在终端屏幕上。请存程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
以下叙述中正确的是()。
有以下程序#include<stdio.h>intfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(
以下语句定义正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列,否则输出“不能分解”。
非空循环链表所表示的数据结构
随机试题
《日出》中美丽、聪慧的交际花是()
诊断阵发性室上性心动过速最有意义的是
前列腺癌内分泌治疗,注射LHRHa之前需口服雄激素受体拮抗剂的作用是
隐匿性肾炎患者的治疗原则是
适用于软X线摄影的部位是
99%存在于骨骼和牙齿中,其余的1%存在于血液和细胞外液中的无机盐是()。
为了加强海事文化建设。单位要做一个海事文化专刊,由你负责编辑发行。一位老同事投了一篇非常好的有关海事业务的专业性文章,但是与本次的文化主题不符,没有被采用,老同志很不高兴,你如何与他沟通?请现场模拟。
海上发生了两船相碰事件,海事部门已经就此次事故做了责任划分,但是有一方对结果表示不满,认为自己不应该承担责任。于是纠集了一群船员及家属到海事局办事大厅闹,声称不给解决就跳海。你怎么解决?
Whatisthespeakerdoing?
"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking
最新回复
(
0
)