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

admin2013-02-23 60

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

选项

答案6

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

转载请注明原文地址:https://kaotiyun.com/show/TIJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面的程序ASCⅡ。main(){intx=3,y=0,z=0;if(x==y+z)printf("****");elseprintf("####");}
检查软件产品是否符合需求定义的过程称为______。
数据流的类型有【】和事务型。
分析下面函数swap(int*p1，*p2){int*p;*p＝*p1；*p1＝*p2；*p2=*p;}则该程序功能为()
有以下函数定义；voidfun(intn,doublex){......}若以下选项中的变量都已正确定义并赋值，则对函数fun正确调用语句是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。
在下列叙述中，正确的一条是______。
可以在C语言程序中用做用户标识符的一组标识符是()。

随机试题

电子束焊枪，为减小金属蒸汽和离子对电子枪工作稳定性的影响，可以设置()个聚焦线圈，并在电子束通道上设置小直径光阑。
李某被县公安局以涉嫌盗窃为由刑事拘留，后被释放。李某向县公安局申请国家赔偿，遭到拒绝，经复议后，向市中级法院赔偿委员会申请作出赔偿决定。下列哪一说法是正确的?
可调价格合同中对一周内因非承包人原因停水、停电、停气造成停工累计超过（）小时可调整合同价款。
根据《民法通则》规定，()周岁以下的未成年人是无民事行为能力人。
工商行政管理的主体是()。
生产、销售有毒、有害食品罪是指在生产、销售的食品中掺人有毒、有害的非食品原料的，或者销售明知掺有有毒、有害的非食品原料的食品的行为。根据上述定义，下列构成生产、销售有毒、有害食品罪的是()。
当x≠0时，函数f(x)满足f(x3)+2f()=3x，则f’(1)=_________.
甲男与乙女通过网聊恋爱，后乙提出分手遭甲威胁，乙无奈遂与甲办理了结婚登记。婚后乙得知，甲婚前就患有医学上不应当结婚的疾病且久治不愈，乙向法院起诉离婚。下列说法正确的是
人民币(RenminbiorRMB)是中国大陆地区的法定货币。中国人民银行(thePeople’sBankofChina)是国家管理人民币的主要机构，负责人民币的设计、印制和发行。从1948年开始，人民币一共发行了五套。目前市场上流通的主要是第
Theincreaseinglobaltrademeansthatinternationalcompaniescannotaffordtomakecostlyadvertisingmistakesiftheywantt

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面的程序ASCⅡ。main(){intx=3,y=0,z=0;if(x==y+z)printf("****");elseprintf("####");}

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

数据流的类型有【】和事务型。

分析下面函数swap(int*p1，*p2){int*p;*p＝*p1；*p1＝*p2；*p2=*p;}则该程序功能为()

有以下函数定义；voidfun(intn,doublex){......}若以下选项中的变量都已正确定义并赋值，则对函数fun正确调用语句是______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

在下列叙述中，正确的一条是______。

可以在C语言程序中用做用户标识符的一组标识符是()。

电子束焊枪，为减小金属蒸汽和离子对电子枪工作稳定性的影响，可以设置()个聚焦线圈，并在电子束通道上设置小直径光阑。

李某被县公安局以涉嫌盗窃为由刑事拘留，后被释放。李某向县公安局申请国家赔偿，遭到拒绝，经复议后，向市中级法院赔偿委员会申请作出赔偿决定。下列哪一说法是正确的?

可调价格合同中对一周内因非承包人原因停水、停电、停气造成停工累计超过（）小时可调整合同价款。

根据《民法通则》规定，()周岁以下的未成年人是无民事行为能力人。

工商行政管理的主体是()。

生产、销售有毒、有害食品罪是指在生产、销售的食品中掺人有毒、有害的非食品原料的，或者销售明知掺有有毒、有害的非食品原料的食品的行为。根据上述定义，下列构成生产、销售有毒、有害食品罪的是()。

当x≠0时，函数f(x)满足f(x3)+2f()=3x，则f’(1)=_________.

甲男与乙女通过网聊恋爱，后乙提出分手遭甲威胁，乙无奈遂与甲办理了结婚登记。婚后乙得知，甲婚前就患有医学上不应当结婚的疾病且久治不愈，乙向法院起诉离婚。下列说法正确的是

人民币(RenminbiorRMB)是中国大陆地区的法定货币。中国人民银行(thePeople’sBankofChina)是国家管理人民币的主要机构，负责人民币的设计、印制和发行。从1948年开始，人民币一共发行了五套。目前市场上流通的主要是第

Theincreaseinglobaltrademeansthatinternationalcompaniescannotaffordtomakecostlyadvertisingmistakesiftheywantt

分析下面函数swap(intp1，p2){intp;p＝p1；p1＝p2；p2=*p;}则该程序功能为()