首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2010-06-06
24
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
B
解析
二叉树有一个性质:在任意一棵二叉树中,度为。的结点(即叶子结点)总是比度为2的结点多一个,由于本题中的二叉树有70个叶子结点,因此有69个度为2的结点。
该二叉树中总的结点数为
度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219
转载请注明原文地址:https://kaotiyun.com/show/Lejp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,则实体医生和实体药之间的联系是
有以下程序:#include<stdio.h>#defineN5#defineMN+l#definef(x)(x*M)main(){inti1,i2:i1=f(2):i2=f(1+1);printf("%d%d\n",i1,i2
当a=4,b=5,c=7,d=6时,执行下面一段程序:if(a<b)if(c<d)x=1;elseif(a<c)if(b<c)x=2;elsex=3;elsex=4;elsex=5;程序执行后,x的值为()。
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串的前导*号不得多于n个,若多于n个,则删除多余的*号;若少于或等n个,则不做处理,字符串中间和尾部的*号不删除。例如,字符串中的内容为:*******A*B
以下结构体说明和变量定义中,正确的是
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCII码降序排列。例如,原来的字符串为CEAedca,排序后输出为CedcEAa。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和
有以下程序#include<stdio.h>#include<stdlib.h>voidfun(double*p1,double*p2,double*s){s=(double*
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];);定义一个数组:structanumber[10];
下面关于编译预处理的命令行中,正确的是()。
继承机制的作用是
随机试题
某位在医院工作的人员说:“医院里的医务人员,包括我在内,总共是16名医生和护士。下面讲到的人员情况,无论是否把我计算在内,都不会有任何变化。在这些医护人员中:(1)护士多于医生。(2)男医生多于男护士。(3)男护士多于女护士。(4)至少有一位女医生
主气滞血瘀证的脉象有
多潘立酮又称
A.伪麻黄素B.r-羟丁酸C.苯巴比妥D.芬太尼按第一类精神药品管理的是
某施工企业于2015年1月1日办理了安全生产许可证,2018年5月持证施工时受到有关部门查处,有关部门对该施工企业正确的处理方式是()。
从国外进口一批价值为2500元人民币的货样广告品(列入《自动进口许可管理货物目录》),按照规定免予向海关提交自动进口许可证。()
与普通合伙制企业相比,下列各项中,属于公司制企业特点的是()。
(2011年)A注册会计师负责审计甲公司2010年度财务报表。在审计过程中,A注册会计师遇到下列事项:(1)甲公司拥有3家子公司,分别生产不同的饮料产品。甲公司所处行业整体竞争激烈,市场处于饱和状态,同行业公司的主营业务收入年增长率低于5%,但甲公司董事
以下股利分配政策中,最有利于股价稳定的是()[浙江工商大学2012研]
计算=_______.
最新回复
(
0
)