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

admin2020-11-23 55

问题一棵二叉树中共有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/Gg3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在
编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在e中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百位上，b数的十位和个位数依次放在c数的千位和十位上。例如，当a=45，b=12时，调用该函数后，c=1524。
下列给定程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串"abc""CD""EF"连接起来，结果是"abc-CDEF"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它
对于if(表达式)语句，以下叙述中正确的是()。
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
以下叙述中正确的是()。
以下选项中，合法的一组C语言数值常量是
下面属于系统软件的是

随机试题

反诉提出的时间为()
成人“无尿”指的是24h尿量少于
患儿，8个月，发热惊厥3天，诊为化脓性脑膜炎，下述处理不当的是
已注册的监理工程师不得以个人名义从事监理业务。()
下列关于收入的说法正确的是()。Ⅰ．企业甲2011年9月1日出售一批货物给乙公司，货物作价300万元，约定6个月后即2012年3月1日以315万元回购货物，企业2011年年末确认财务费用10万元Ⅱ．企业甲2011年9月1日出售一批货物给乙公司，货
下列银行业从业人员的行为中，没有违反《银行业从业人员职业操守》中“同业竞争”有关规定的是()。
个人独资企业和合伙企业的经营所得要缴纳企业所得税，并对投资者个人取得的生产经营所得征收个人所得税。()
德育过程是一个不断反复、螺旋式逐步提高的过程。因此德育过程必须反复抓、抓反复。这里所依据的德育规律是()。
We’rehappytoreportthatbusinessisboomingthisyear.
西周学校以“六艺”为课程，根据程度分别安排在小学或大学学习，其中被称为“小艺”，安排在小学学习的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于if(表达式)语句，以下叙述中正确的是()。

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

以下选项中，合法的一组C语言数值常量是

下面属于系统软件的是

反诉提出的时间为()

成人“无尿”指的是24h尿量少于

患儿，8个月，发热惊厥3天，诊为化脓性脑膜炎，下述处理不当的是

已注册的监理工程师不得以个人名义从事监理业务。()

下列银行业从业人员的行为中，没有违反《银行业从业人员职业操守》中“同业竞争”有关规定的是()。

个人独资企业和合伙企业的经营所得要缴纳企业所得税，并对投资者个人取得的生产经营所得征收个人所得税。()

德育过程是一个不断反复、螺旋式逐步提高的过程。因此德育过程必须反复抓、抓反复。这里所依据的德育规律是()。

We’rehappytoreportthatbusinessisboomingthisyear.

西周学校以“六艺”为课程，根据程度分别安排在小学或大学学习，其中被称为“小艺”，安排在小学学习的是()。