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

admin2020-11-23 37

问题一棵二叉树中共有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://jikaoti.com/ti/y2D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数mam和其他函数中的任何内容，仅在
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿
请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出”YES”，否则返回0，主函数中输出”NO”。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意
编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数
给定程序MODI1．C中函数fun的功能是：计算函数(x，y，z)=(x+y)/(x．y)+(z+y)/(z．y)的值。其中x和y的值不等，z和y的值不等。例如，当X的值为9、y的值为11、z的值为15时，函数值为—3．50。请改正程序中的错误，
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
以下叙述中正确的是()。
数据库设计中反映用户对数据要求的模式是
数据库管理系统(DBMS)是

随机试题

下列有关肝肾综合征的叙述，正确的是
无产阶级专政是新民主主义国家的国体。()
怎样理解组织要素的有用性?
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，招标人与投标人串通投标的行为包括()等。
股东大会是股份有限公司的权力机构，由()组成。
某公司2010年年末经营长期资产净值1000万元，经营长期负债100万元，2011年年末经营长期资产净值1100万元，经营长期负债120万元，2011年计提折旧与摊销100万元。下列计算的该企业2011年的有关指标中，正确的有()。
根据对外贸易法律制度的规定，下列表述中，正确的有()。
2．5，4，7，10，16，22，()
一位教师遇到教学问题时，他以学过的理论为依据找到解决这一问题的对策。根据斯腾伯格的三元智力理论，完成这项活动主要依赖的智力是
Students’pressuresometimescomesfromtheirparents.Mostparentsarewell【B1】______,butsomeofthemaren’tveryhelpfulwit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函

给定程序MODI1．C中函数fun的功能是：计算函数(x，y，z)=(x+y)/(x．y)+(z+y)/(z．y)的值。其中x和y的值不等，z和y的值不等。例如，当X的值为9、y的值为11、z的值为15时，函数值为—3．50。请改正程序中的错误，

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

数据库设计中反映用户对数据要求的模式是

数据库管理系统(DBMS)是

下列有关肝肾综合征的叙述，正确的是

无产阶级专政是新民主主义国家的国体。()

怎样理解组织要素的有用性?

根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，招标人与投标人串通投标的行为包括()等。

股东大会是股份有限公司的权力机构，由()组成。

某公司2010年年末经营长期资产净值1000万元，经营长期负债100万元，2011年年末经营长期资产净值1100万元，经营长期负债120万元，2011年计提折旧与摊销100万元。下列计算的该企业2011年的有关指标中，正确的有()。

根据对外贸易法律制度的规定，下列表述中，正确的有()。

2．5，4，7，10，16，22，()

一位教师遇到教学问题时，他以学过的理论为依据找到解决这一问题的对策。根据斯腾伯格的三元智力理论，完成这项活动主要依赖的智力是

Students’pressuresometimescomesfromtheirparents.Mostparentsarewell【B1】______,butsomeofthemaren’tveryhelpfulwit