首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2021-02-25
42
问题
设二叉树共有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全国计算机二级
相关试题推荐
若intm[]={5,4,3,2,l},i=4;,则下面对m数组元素的引用中错误的是()。
若有以下程序main(){inta=6,b=0,c=0;for(;a;){b+=a;a-=++c;}printf("%d,%d,%d\n",a,b,c);
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
若有定义“intx,y;”并已正确给变量赋值,则下列选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是()。
以下叙述中错误的是
以下叙述中正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
下列属于C语言合法的字符常数是()。
下列关于二叉树的叙述中正确的是()。
流程图是描述算法的很好的工具,一般的流程图中由几种基本图形组成。其中判断框的图形是()。
随机试题
老年女性患者,20年前曾发热、腰痛、尿频。现多尿,血压明显升高,并有氮质血症。此种疾病的肾脏肉眼所见是
有芯弯管时,其芯轴的直径约为管子内径________,通常比内径小1.5mm。
一个进程从所在的队列退出称为( ),一个进程进入到指定的队列中称为( )。
A.牡丹皮B.干地黄C.附子、桂枝D.泽泻、茯苓E.山茱萸、山药
治疗外感发热,邪郁肌腠,项背强痛者,应首选()
某房地产公司计划在北京开发某住宅项目,对该项目设计进行招标,采用公开招标的形式。本工程招标文件规定:2004年10月20日下午17:30为投标文件接收终止时间;在提交投标文件的同时,需投标单位提供投标保证金20万元;未中标的投标文件不予退还;拥有中标人所提
一节好课最根本的要求是()。
A、 B、 C、 D、 D第一套图都含有元素“占”,第二套图都含有元素“云”,故选D。
2011年我国全部工业增加值188572亿元。规模以上工业增加值增长13.9%。在规模以上工业中,国有及国有控股企业增长9.9%;集体企业增长9.3%,股份制企业增长15.8%,外商及港澳台商投资企业增长10.4%;私营企业增长19.5%。轻工业增长13.
如何理解中国共产党实现祖国完全统一的战略构想的一贯性和连续性?
最新回复
(
0
)