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

admin2010-06-06 26

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);printf("%s%s%s%s
下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。
一间学生宿舍可住至少一个学生，则宿舍和学生之间的对应关系是()。
给定程序MODll．C中函数fun的功能是：按顺序给S所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若S所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，S所指数组有14个元
下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
算法的有穷性是指（）。
医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
算法的空间复杂度是指()。

随机试题

待估建筑物账面原值为500万元，竣工于2001年年底，耐用年限60年。2007年年底对该建筑物进行评估。从2002年到2007年的价格指数分别为6．9％、12％、15％、12％、8％、7．5％。评估人员现场勘察打分，结构、装修及设备三部分的得分分别为90、
简述如何巩固和发展爱国统一战线。
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
为了保证地籍管理工作的展开，并取得预期的社会和经济效益，我们应遵循()原则。
作为净现值的辅助评价指标，净现值率是指(　　)的比值。
下列财产中，不得用于抵押的有()。
阅读材料。完成下列题2011年开始，教育部启动了中小学教师资格考试改革和定期注册试点工作。按照教育部要求，2015年全国将全面推行教师资格考试，提高教师入职门槛，并打破教师资格终身制，实行定期注册制度。在教育部颁布的相关规定中明确指出，教师资格考
个体的成就动机分为两类：()和回避失败的倾向。
阅读以下文字。完成下列题。我和我在基础物理学界的同事们是爱因斯坦的理性的后继者，乐于自认为我们是在探求美。有些物理方程丑得让人不愿多看一眼，更不用说把它们写下来了。毫无疑问，终极设计者只会用美的方程来设计这个宇宙!我们宣称，如果有两个都可用来描述
Onlyrecently_______________________(科学家才开始意识到咖啡因可能给我们的健康带来的危险).

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){charb[4][10];inti;for(i=0;i＜4;i++)scanf("%s",b[i]);printf("%s%s%s%s

下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。

一间学生宿舍可住至少一个学生，则宿舍和学生之间的对应关系是()。

下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

算法的有穷性是指（）。

医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

算法的空间复杂度是指()。

简述如何巩固和发展爱国统一战线。

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

为了保证地籍管理工作的展开，并取得预期的社会和经济效益，我们应遵循()原则。

作为净现值的辅助评价指标，净现值率是指( )的比值。

下列财产中，不得用于抵押的有()。

个体的成就动机分为两类：()和回避失败的倾向。

Onlyrecently_______________________(科学家才开始意识到咖啡因可能给我们的健康带来的危险).

作为净现值的辅助评价指标，净现值率是指(　　)的比值。