首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2021-02-25
63
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树,结点总数为150,假设度为0的结点个数为n,则有n+10+n-1=150,n=70.5,由于结点个数必须是整数,所以不可能有题目中这样的二叉树。故选择D选项.
转载请注明原文地址:https://kaotiyun.com/show/VGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
关于函数调用的叙述中错误的是()。
若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是
以下选项中,合法的是
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;
若有定义和语句:inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
检查软件产品是否符合需求定义的过程称为
字符串’’\\\’’ABCDEF\’’\\’’的长度是()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
以下关于简单程序设计的步骤和顺序的说法中正确的是
随机试题
We______ourlivesifthepolicemanhadnothelpedus.
10个月男孩,近半个月来间歇性低热,易怒,好哭,睡眠不安,食欲缺乏。其母亲曾有结核病史。体检:神情淡漠,颈软,心肺无异常发现。脑脊液清,白细胞150×106/L,中性粒细胞0.5,淋巴细胞0.5,蛋白阳性,糖1.94mmol/L(35mg/d1),氯化物1
下列情况中,不属于《测绘法》对测绘与地理信息标准化的规定的是()。
事业单位的货币资金有()。
求助者的症状主要有()。求助者没有出现的生理症状是()。
What,then,areKant’saimsinthefirstCritique?First,inoppositiontoHume,toshowthatsyntheticaprioriknowledgeispo
微分方程3extanydx+(1-ex)sec2ydy=0的通解是________.
ANewFindingBritishcancerresearchershavefoundthatchildhoodleukaemiaiscausedbyaninfectionandclustersofcase
【B1】【B17】
A、Bygreetingeachotherverypolitely.B、Byexchangingtheirviewsonpublicaffairs.C、Bydisplayingtheirfeelingsandemotio
最新回复
(
0
)