首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个节点,其中度为1的节点有10个,则该二叉树中的叶子节点数为( )。
设二叉树共有150个节点,其中度为1的节点有10个,则该二叉树中的叶子节点数为( )。
admin
2017-07-05
87
问题
设二叉树共有150个节点,其中度为1的节点有10个,则该二叉树中的叶子节点数为( )。
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为O的节点总是比度为2的节点多一个。如果有一棵二叉树,节点总数为150,假设度为0的节点个数为n,则有n+10+n—1=150,n=70.5,由于节点个数必须是整数,所以不可能有题目中这样的二叉树。故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/udDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树中序遍历的结果为()。
以下程序的输出结果是______。#include<string.h>main(){printf("%d\n",strlen("IBM\n012\1\\"));}
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;}则以下函数调用语句错误的是
以下程序有错,错误原因是main(){int*p,i;char*q,ch;p=&i;q=&ch;*p=40;*p=*q;…}
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为()。
在深度为7的满二叉树中,度为2的节点个数为()。
随机试题
如果尽可能多的包装都用垃圾场里可生物降解的材料来制造的话,这将对环境更加有益。因此,用在垃圾场不可生物降解的塑料制造的包装来取代用纸或纸板制造的包装,总是一个更糟的变化。以下哪一项如果正确。将构成对上面论述的最强烈的反对?
阅读下面的文字,然后回答问题。落叶是疲倦的蝴蝶朱成玉夕阳
上颌突和球状突未愈合导致A.面斜裂B.面横裂C.腭裂D.唇裂E.正中裂
企业房屋保险价值应依据出险房屋建筑的()确定。
在区间[0,2π]上,曲线y=sinx与y=cosx之间所围图形的面积是()。
职业健康检查是预防和控制职业病的一项重要措施,它包括岗前、在岗和离岗健康检查以及应急检查等形式。上岗前职业健康检查的主要目的是()。
三月三是我国苗族的传统节日。()
进入2012年以来,一些企业开始审慎评估之前的并购效果以及新的并购机会,海外并购开始趋于理性化、审慎化。2005年中国企业海外并购事件开始发生,2008年并购进入活跃阶段。从有关资料了解到,2005—2012年,中国企业完成的196件海外并购事件分布于三
Ifyouwatchedacertainswimmer’sRioGamesdebutonSundaynight,whenhepropelledtheUnitedStates4×100-meterrelayteamt
Thewriterdocsnotbelievethat______.Thewritersuggeststhatasuccessfulleadermust______.
最新回复
(
0
)