一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2015-07-31 84

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

字符串"\\\"ABCDEF\"\\"的长度是()。
数据的存储结构是指()。
下列语句的输出结果是______。chars[20]="aaaa",*sp=s；puts(strcat(sp，"AAAAA"))；
下列叙述中正确的是()。
在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。
下列叙述中正确的是()。
下列叙述中正确的是()。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b
算法的时间复杂度是指
算法的时间复杂度是指()。

随机试题

肾小球源性血尿的最主要特点是
匀质杆质量为m，长OA=l，在铅垂面内绕定轴O转动。杆质心C处连接刚度系数k较大的弹簧，弹簧另端固定。图示位置为弹簧原长，当杆由此位置逆时针方向转动时，杆上A点的速度为νA，若杆落至水平位置的角速度为零，则νA的大小应为：
完善对外开放区域布局，支持沿海地区全面参与全球经济合作和竞争，要发挥()地区的对外开放门户作用。
甲建筑公司收到了某水泥厂寄发的价目表但无其他内容。甲按标明价格提出订购1000吨某型号水泥，并附上主要合同条款，却被告知因原材料价格上涨，原来的价格不再适用，要采用提价后的新价格，则下列说法正确的有()。
企业进行市场调查可以采用的方法有()。
某企业“生产成本”科目的期初余额为10万元，本期为生产产品发生直接材料费用80万元，直接人工费用15万元，制造费用20万元，企业行政管理费用10万元，本期结转完工产品成本为100万元。假定该企业只生产一种产品，期末“生产成本”科目的余额为()万元。
甲公司为增值税一般的纳税人。2×17年1月1日，甲公司通过公开拍卖市场以5000万元购买一块可使用50年的土地使用权，用于建造商品房。为建造商品房，甲公司于2×17年3月1日向银行专门借款4000万元，年利率5％(等于实际利率)，截至2×17年12月31日
()不能纠正绩效考评中的晕轮误差。
一家食品店从周一到周日，每天都有3种商品特价销售。可供特价销售的商品包括3种蔬菜：G、H和J；3种水果：K、L和O；3种饮料：X、Y和Z。必须根据以下条件安排特价商品：(1)每天至少有1种蔬菜特价销售，每天至少有1种水果特价销售。(2)
程序　　#include"iostream．h"　　voidmain()　　{　　　inti=10；　　　jntj=5；　　　cout＜＜j+i++＜＜end1；　　}　的结果为【】

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

字符串"\\\"ABCDEF\"\\"的长度是()。

数据的存储结构是指()。

下列语句的输出结果是______。chars[20]="aaaa",*sp=s；puts(strcat(sp，"AAAAA"))；

下列叙述中正确的是()。

在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。

下列叙述中正确的是()。

下列叙述中正确的是()。

有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b

算法的时间复杂度是指

算法的时间复杂度是指()。

肾小球源性血尿的最主要特点是

完善对外开放区域布局，支持沿海地区全面参与全球经济合作和竞争，要发挥()地区的对外开放门户作用。

甲建筑公司收到了某水泥厂寄发的价目表但无其他内容。甲按标明价格提出订购1000吨某型号水泥，并附上主要合同条款，却被告知因原材料价格上涨，原来的价格不再适用，要采用提价后的新价格，则下列说法正确的有()。

企业进行市场调查可以采用的方法有()。

()不能纠正绩效考评中的晕轮误差。

程序 #include"iostream．h" voidmain() { inti=10； jntj=5； cout＜＜j+i++＜＜end1； } 的结果为【】

程序　　#include"iostream．h"　　voidmain()　　{　　　inti=10；　　　jntj=5；　　　cout＜＜j+i++＜＜end1；　　}　的结果为【】