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

admin2015-08-09 31

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀-1，叶子节点即度为0，n₂=79，总节点数为n₀+n₁+n₂=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
有下列程序：main(){intx=5;do(printf("%d",x-=4);}while(!(--X));}程序的输出结果是()。
数据的存储结构是指()。
在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language";char*p;p=a;for(p=a;p＜a+8;p+=2)
有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
下列叙述中，不属于测试的特征的是

随机试题

某基础土方工程，招标文件中估计工程量为5000m3，合同中规定：土方工程单价为5元／m3，当实际工程量超过估计工程量15％时，调整单价为4元／m3。工程结束时，实际完成土方工程量为5500m3，则土方工程款为()元。
K注册会计师负责审计ABC公司2012年财务报表。在对ABC公司2012年度财务报表进行审计时，K注册会计师负责审计货币资金项目。ABC公司在总部和营业部均设有出纳部门。为顺利监盘库存现金，K注册会计师在监盘前一天通知ABC公司会计主管人员做好监盘准备。考
患者，男性，35岁。诊断为肾病综合征，用泼尼松60mg／d治疗2个月，尿蛋白由(++++)减为(±)。近1周发生上腹痛、烧心。该患者的处理方法是
甲公司诉乙公司合同纠纷一案，双方达成调解协议。法院制作调解书并送达双方当事人后，发现调解书的内容与双方达成的调解协议不一致，应当如何处理?
境内居民企业发生的下列支出中，可以作为研发费用在企业所得税前加计扣除的有()。
尼采就自诩过他是太阳，光热无穷，只是给予，不想取得。___________尼采毕竟不是太阳，他发了疯。中国也不是，___________有人说，掘起地下的煤来，就足够全世界几百年之用。___________几百年之后呢?几百年之后，我们当然是化为魂灵，或上
《答客难》的作者是_______。
He______themaking-upexamyesterday.
ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo
Treesshouldonlybeprunedwhenthereisagoodandclearreasonfordoingsoand,fortunately,thenumberofsuchreasonsiss

最新回复(0)

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

二级C语言

NCRE全国计算机二级

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。

有下列程序：main(){intx=5;do(printf("%d",x-=4);}while(!(--X));}程序的输出结果是()。

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

在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language";char*p;p=a;for(p=a;p＜a+8;p+=2)

有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列叙述中，不属于测试的特征的是

某基础土方工程，招标文件中估计工程量为5000m3，合同中规定：土方工程单价为5元／m3，当实际工程量超过估计工程量15％时，调整单价为4元／m3。工程结束时，实际完成土方工程量为5500m3，则土方工程款为()元。

患者，男性，35岁。诊断为肾病综合征，用泼尼松60mg／d治疗2个月，尿蛋白由(++++)减为(±)。近1周发生上腹痛、烧心。该患者的处理方法是

甲公司诉乙公司合同纠纷一案，双方达成调解协议。法院制作调解书并送达双方当事人后，发现调解书的内容与双方达成的调解协议不一致，应当如何处理?

境内居民企业发生的下列支出中，可以作为研发费用在企业所得税前加计扣除的有()。

《答客难》的作者是_______。

He______themaking-upexamyesterday.

ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo

Treesshouldonlybeprunedwhenthereisagoodandclearreasonfordoingsoand,fortunately,thenumberofsuchreasonsiss