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

admin2010-06-06 58

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

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

答案B

解析在任意一棵二叉树中，度为。的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

程序中已构成如下图所示的不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量S总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s->next；p=s；while(P->
以下程序段完全正确的是
给定程序MODII．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
以下选项中正确的定义语句是()。
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
下列各组排序法中，最坏情况下比较次数相同的是()。
下述语句中，在字符串s1和s2相等时显示”theyareEqual”的是()。
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9、1、4、2、3、6、．5、8、7，删除奇数后a所指
给定程序中，函数fun的功能是：利用指针数组对形参SS所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

个人肌力水平达到峰值的时期是
A．桔梗B．瓜蒌C．苦杏仁D．竹茹E．百部治疗肺热咳嗽，胃热呕吐，应选用的药物是()
根据新颁布的《合同法》，在技术咨询合同、技术服务合同履行过程中，受托人利用委托人提供的技术资料和工作条件完成的新的技术成果，属于()。
案情：甲公司签发金额为1000万元、到期日为2006年5月30日、付款人为大满公司的汇票一张，向乙公司购买A楼房。甲乙双方同时约定：汇票承兑前，A楼房不过户。其后，甲公司以A楼房作价1000万元、丙公司以现金1000万元出资共同设立丁有限公司。某会计师事务
某甲针织厂进行了一系列的不正当竞争行为，而这些不正当竞争行为给被侵害的某乙针织厂造成了损失，但是由于市场的变幻莫测，所遭受的损失难以计算，被侵害人某乙针织厂可以请求的赔偿额包括：
物业管理企业在确定写字楼租金时,一般应认真考虑以下三方面因素,即()。
企业对材料采用实际成本核算时，下列会计处理不正确的是()。
任何一种教育体制下，都存在着学生资质差异的问题。理想的教育体制，应该面向不同资质的学生，都提供相应的机会。但是，面对高考升学，面对社会对人才的遴选机制，我们常常是无奈地叹息。因此，天才对教育唯一可说的话，是古希腊哲学家第欧根尼的那句名言：“不要挡住我的阳光
轮椅∶汽车
设A，B相互独立，P(A)=0.7，P(A∪B)=0.88。求P(A-B)。

最新回复(0)

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

二级C

NCRE全国计算机二级

程序中已构成如下图所示的不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量S总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s->next；p=s；while(P->

以下程序段完全正确的是

以下选项中正确的定义语句是()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

下列各组排序法中，最坏情况下比较次数相同的是()。

下述语句中，在字符串s1和s2相等时显示”theyareEqual”的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

个人肌力水平达到峰值的时期是

A．桔梗B．瓜蒌C．苦杏仁D．竹茹E．百部治疗肺热咳嗽，胃热呕吐，应选用的药物是()

根据新颁布的《合同法》，在技术咨询合同、技术服务合同履行过程中，受托人利用委托人提供的技术资料和工作条件完成的新的技术成果，属于()。

某甲针织厂进行了一系列的不正当竞争行为，而这些不正当竞争行为给被侵害的某乙针织厂造成了损失，但是由于市场的变幻莫测，所遭受的损失难以计算，被侵害人某乙针织厂可以请求的赔偿额包括：

物业管理企业在确定写字楼租金时,一般应认真考虑以下三方面因素,即()。

企业对材料采用实际成本核算时，下列会计处理不正确的是()。

轮椅∶汽车

设A，B相互独立，P(A)=0.7，P(A∪B)=0.88。求P(A-B)。