一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

admin2013-02-23 37

问题一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

选项

答案6

解析对于任意一棵二又树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；因此叶节点为24个。在二叉树中，第i层的结点总数不超过2＾(i—1)；围此i=6

转载请注明原文地址:https://jikaoti.com/ti/xkn0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}
下述程序的输出结果是______。#include＜stdio.h＞main(){enumteam{Jack,Andy,Sam=10,Bob=Sam+2,Tom};printf("%d,%d",Andy,Tom)
以下程序的输出结果是【】。main(){inti=010，j=10；printf("%d，%d\n"，i，j)；}
执行以下语句的结果为______。y=10;x=y++;
检查软件产品是否符合需求定义的过程称为______。
下列关系运算的叙述中，正确的是()
算法的空间复杂度是指
以下程序段有错，错误原因是______。main(){int*p,i;char*q,ch;p=&i;q=&ch;*p=40;*p=*q;}
在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。
下列说法正确的是()

随机试题

在一项100名病例与100名对照的匹配病例对照研究中，有70名病例与25名对照具有暴露史，其中病例和对照均有暴露史的为10对。据此可计算出OR值为
周某和吴某于1990年结婚后，生育一个儿子周甲。1994年，夫妻因感情破裂经法院调解离婚，周甲随母吴某共同生活。周某离婚后未再婚。吴某与王某再婚后，与周甲一起生活。期间，吴某对周甲的活动控制很严，外出(包括上学和放学)均进行护送和接送，严禁周某接近周甲。由
银行存款日记账应按会计主体在银行开立的账户和币种分别设置，每个银行账户设置一本日记账。()
已知A企业2016年净利润为500万元，利息费用30万元，折旧与摊销共计35万元，经营营运资本62万元，净经营长期资产增加40万元，2015年经营营运资本为41万元，所得税税率25％，不考虑其他因素对所得税的影响。则A企业2016年企业自由现金流为(
注册税务师在接受企业关于为雇员缴纳保险金的税务咨询时，以下不得在计算应纳税所得额时扣除的保险金有()。
测评学习能力的最简单有效的方法是()。
党员组织关系介绍信是党员政治身份的证明，介绍信的有效期一般不超过（）。
转变政府职能
ThephysicalproblemthatmanyadultAmericanshaveisthat______.Isthereanyscientificevidencetosupportthateatingtoo
Completethenotesbelow.ChooseNOMORETHANTHREEWORDSfromReadingPassage2foreachanswer.Writeyouranswersinboxes17

最新回复(0)

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

下述程序的输出结果是______。#include＜stdio.h＞main(){enumteam{Jack,Andy,Sam=10,Bob=Sam+2,Tom};printf("%d,%d",Andy,Tom)

以下程序的输出结果是【】。main(){inti=010，j=10；printf("%d，%d\n"，i，j)；}

执行以下语句的结果为______。y=10;x=y++;

检查软件产品是否符合需求定义的过程称为______。

下列关系运算的叙述中，正确的是()

算法的空间复杂度是指

以下程序段有错，错误原因是______。main(){int*p,i;char*q,ch;p=&i;q=&ch;*p=40;*p=*q;}

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

下列说法正确的是()

在一项100名病例与100名对照的匹配病例对照研究中，有70名病例与25名对照具有暴露史，其中病例和对照均有暴露史的为10对。据此可计算出OR值为

银行存款日记账应按会计主体在银行开立的账户和币种分别设置，每个银行账户设置一本日记账。()

注册税务师在接受企业关于为雇员缴纳保险金的税务咨询时，以下不得在计算应纳税所得额时扣除的保险金有()。

测评学习能力的最简单有效的方法是()。

党员组织关系介绍信是党员政治身份的证明，介绍信的有效期一般不超过（）。

转变政府职能

ThephysicalproblemthatmanyadultAmericanshaveisthat______.Isthereanyscientificevidencetosupportthateatingtoo

Completethenotesbelow.ChooseNOMORETHANTHREEWORDSfromReadingPassage2foreachanswer.Writeyouranswersinboxes17

以下程序段有错，错误原因是______。main(){intp,i;charq,ch;p=&i;q=&ch;p=40;p=*q;}