一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。

admin2011-06-13 34

问题一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。

选项 A、219
B、221
C、229
D、231

答案A

解析树的结点数等于所有结点的度与对应的结点个数乘积之和加1。对任何一棵二叉树T，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。由于叶子结点个数为70，则度为2的结点数为70-1=69，所以总结点个数为69×2+80×1十1=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。main(){inta[4][4]={{1,2,3,4}，{5，6，7，8}，{11，12,13,14}，{15,16,17,18}}；inti=0,j=0，s=0；
有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序运行后输出结查是
有以下程序main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是
若有说有:intn=2,*p=&n,*q=p;,则以下非法的赋值语句是
以下不能定义为用户标识符是
若程序中定义了以下函数：doublemyadd(doublea，doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是
以下符合C语言语法的实犁常量是
在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是
结构化程序由三种基本结构组成，三种基本的结构组成的算法
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

随机试题

假冒军人身份主要包括()
抗酸剂治疗常常无效的消化系统疾病包括
引起不规则性散光的眼病是
胆绞痛、发热、黄疸(　　　)无痛性进行性黄疸(　　　)
关于细胞膜的跨膜物质转运功能，下列说法不正确的是
某公司具有新产品研发能力，拟投资建设新研制产品的生产项目。该项目工程费用为24000万元，工程建设其他费用为14324万元，基本预备费费率取10％。通过对宏观经济进行分析，预计项目建设期价格水平相对稳定，拟不计涨价预备费。项目流动资金估算为15000
当事人一方依照法定解除的规定主张解除合同的，应通知对方合同自(　　)时解除。
下列关于增值税纳税义务发生的时间的表述中，正确的有(　　　)。
Humaningenuitywasinitiallydemonstratedin______.Accordingtothetext,whatisbeyondman’sabilitynowistodesignaro
窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是

最新回复(0)

一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。main(){inta[4][4]={{1,2,3,4}，{5，6，7，8}，{11，12,13,14}，{15,16,17,18}}；inti=0,j=0，s=0；

有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},p=.&a[3],q=p+2;printf("%d\n",p+q);程序运行后输出结查是

有以下程序main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是

若有说有:intn=2,p=&n,q=p;,则以下非法的赋值语句是

以下不能定义为用户标识符是

若程序中定义了以下函数：doublemyadd(doublea，doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是

以下符合C语言语法的实犁常量是

在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是

结构化程序由三种基本结构组成，三种基本的结构组成的算法

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

假冒军人身份主要包括()

抗酸剂治疗常常无效的消化系统疾病包括

引起不规则性散光的眼病是

胆绞痛、发热、黄疸(　　　)无痛性进行性黄疸(　　　)

关于细胞膜的跨膜物质转运功能，下列说法不正确的是

当事人一方依照法定解除的规定主张解除合同的，应通知对方合同自(　　)时解除。

下列关于增值税纳税义务发生的时间的表述中，正确的有(　　　)。

Humaningenuitywasinitiallydemonstratedin______.Accordingtothetext,whatisbeyondman’sabilitynowistodesignaro

窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是

一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。main(){inta[4][4]={{1,2,3,4}，{5，6，7，8}，{11，12,13,14}，{15,16,17,18}}；inti=0,j=0，s=0；

有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序运行后输出结查是

有以下程序main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是

若有说有:intn=2,*p=&n,*q=p;,则以下非法的赋值语句是

以下不能定义为用户标识符是

若程序中定义了以下函数：doublemyadd(doublea，doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是

以下符合C语言语法的实犁常量是

在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是

结构化程序由三种基本结构组成，三种基本的结构组成的算法

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

假冒军人身份主要包括()

抗酸剂治疗常常无效的消化系统疾病包括

引起不规则性散光的眼病是

胆绞痛、发热、黄疸( )无痛性进行性黄疸( )

关于细胞膜的跨膜物质转运功能，下列说法不正确的是

当事人一方依照法定解除的规定主张解除合同的，应通知对方合同自( )时解除。

下列关于增值税纳税义务发生的时间的表述中，正确的有( )。

Humaningenuitywasinitiallydemonstratedin______.Accordingtothetext,whatisbeyondman’sabilitynowistodesignaro

窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是

有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},p=.&a[3],q=p+2;printf("%d\n",p+q);程序运行后输出结查是

若有说有:intn=2,p=&n,q=p;,则以下非法的赋值语句是

胆绞痛、发热、黄疸(　　　)无痛性进行性黄疸(　　　)

当事人一方依照法定解除的规定主张解除合同的，应通知对方合同自(　　)时解除。

下列关于增值税纳税义务发生的时间的表述中，正确的有(　　　)。