首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-14
107
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/52Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(){staticintx=l:X*=2:returnX:}main(){inti,s=l:for(i=l;i
在深度为5的满二叉树中,结点的个数为
以下程序运行后的输出结果是______。inta=5;fun(intB){staticinta=10;a+=b++;printf("%d",A);}main()
若有以下定义和语句:() ints[4][5](*ps)[5]; ps=s; 则对s数组元素的正确引用形式是
有定义语句:intx,y;,若要通过scanf("%d,%d",&x,&y);语句使变量x得到数值11,变量y得到数值12,下面4组输入形式中错误的是______。
SA方法是一种______。
设有如下关系表:则下列操作中正确的是
以下函数fun用于求两个整数a和b的最大公约数。fun(a,B)inta,b;{inti,j,m,n;if(a>B){m=a;a=b;【】;}i=a;j=b;while
下列叙述中,不符合良好程序设计风格要求的是
数据字典(DD)所定义的对象都包含于
随机试题
A.发作性眩晕、耳鸣、听力减弱B.伴鼓膜穿孔C.渐进性眩晕、耳鸣、听力减退、口周麻木D.头部处在一定位置时眩晕E.上感后眩晕、恶心、呕吐、无耳鸣及听力减退上述临床表现符合哪种疾病内耳药物中毒
A、CMB、LDLC、VLDLD、HDLE、IDL体内主要运输外源性甘油三酯的是
葡萄球菌肺炎抗生素治疗的疗程是
单室模型多剂量静脉注射给药稳态最大血药浓度公式是()。
商业汇票的承兑期限最长不超过()。
该公司2003年的资产净利率为()。该公司2003年的应收账款周转率为()次。
依据新的《企业所得税法》,下列适用20%比例税率的是( )。
以下是一个教学片断,找出其中所运用的教学原则。教师:讲课之前,同学们请先告诉我,我手里现在拿的是什么?学生:土豆/马铃薯。教师:对,同学们都很熟悉,也很常见,而且也有不少人喜欢吃吧。那么,马铃薯的发源地是在中国吗?学
阅读下列材料并回答问题材料12004年4月26日,中国国务院新闻办发表《中国的就业状况和政策》白皮书。白皮书指出,中国有近13亿人口,是世界上人口最多的国家,解决就业问题任务繁重、艰巨、紧迫。白皮书指出,近年来,在就业压力持续加大的情况下,
ICMPisshortforInternet(71)MessageProtocol,andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
最新回复
(
0
)