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

admin2020-11-23 82

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在W所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3，b中的值为8
给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
下列给定程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t所指字符串的内容为“ab”，则函数返回整数3。请改正程序中的错误，使它能得出正确的结果。
以下叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是()。
下列叙述中正确的是()。
下列与队列结构有关联的是
关于C语言的变量，以下叙述中错误的是

随机试题

IngmaBergman’slatestworkasascreenwriteris"Sunday’sChildren".SetinruralSwedenduringthelate1920s,thestorycent
中华儿科学会血液组暂定新生儿贫血的标准为()
甲暂停工作接受工伤治疗期间，所在单位应当()。
材料一：中国共产党成立90年来，坚持把马克思主义基本原理同中国国情和时代特征相结合，领导全国人民把一个半殖民地半封建的旧中国变成了独立自主、欣欣向荣的新中国，开辟了中国特色社会主义道路，实现了从一穷二白到世界第二大经济体的历史性跨越。材料二：2012年3
2017年5月，中国居民李某准备投资设立一家小型公司，备选经营方向有二，一是商业贸易，二是小五金生产。李某想了解我国对小型微利企业在企业所得税上的优惠政策，作为税务师，请您回答李某咨询的下列问题：小型微利企业享受优惠政策应经税务机关审批还是报税务机关备
因清算组解除破产企业未履行的合同，即使没有给对方当事人造成损失，该当事人仍可以将合同约定的违约金作为破产债权。(　　)
婴儿前半岁体重公式为()。
我们是有着五千年文明传承的东方大国，儒家的“仁义礼智信”思想__________________于民族精髓之中，社会主义核心价值观正是在__________________传统思想精华的基础上应运而生。当下，改革释放出的红利推动中国经济迅猛发展，与此同时，
利用报文摘要算法生成报文摘要的目的是____________。
WhathavetheSierrarebelsandpro-governmentmilitiamendoneunderanagreementtoendtherecentfighting?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

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

下列选项中不属于结构化程序设计原则的是()。

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

下列与队列结构有关联的是

关于C语言的变量，以下叙述中错误的是

IngmaBergman’slatestworkasascreenwriteris"Sunday’sChildren".SetinruralSwedenduringthelate1920s,thestorycent

中华儿科学会血液组暂定新生儿贫血的标准为()

甲暂停工作接受工伤治疗期间，所在单位应当()。

因清算组解除破产企业未履行的合同，即使没有给对方当事人造成损失，该当事人仍可以将合同约定的违约金作为破产债权。( )

婴儿前半岁体重公式为()。

利用报文摘要算法生成报文摘要的目的是____________。

WhathavetheSierrarebelsandpro-governmentmilitiamendoneunderanagreementtoendtherecentfighting?

因清算组解除破产企业未履行的合同，即使没有给对方当事人造成损失，该当事人仍可以将合同约定的违约金作为破产债权。(　　)