首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-01-02
65
问题
设二叉树共有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/D9Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
现有如下程序:PrivateSubCommandl_Click()s=0Fori=1To5s=s+f(5+i)NextPrintsEndSubPublicFunctionf(
如下关于变体类型变量的叙述中,错误的是
设工程中有2个窗体:Forml和Form2,每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中,应进行的操作是
设窗体上有一个名称为Timer1的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Text1的文本框和下面的事件过程:PrivateSubTimer1_Timer()Static
结构化程序设计的3种结构是()。
双精度浮点数的类型说明符为()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
对下列二叉树进行前序遍历的结果为()。
假定建立了一个名为Commandl的命令按钮数组,则以下说法中错误的是()。
随机试题
新员工培训的内容有哪些?
妊娠早期叶酸缺乏会导致
法洛四联症患儿喜蹲踞是因为
有“呕家圣药”之称的药是
监理规划编制完成后需要进行审核批准。监理规划审核的内容主要包括()。
与定额计价法相比,采用工程量清单计价法具有的特点包括()。
基本规范提出,建立与实施内部控制应当遵循5项原则,以下不属于5项原则的是()。
下列不属于行政领导权力来源的是()。
阅读短文,完成96—100题。由我国科学家精确绘制的水稻第四号染色体精确测序图发表在代表国际权威的英国《自然》杂志上。科技部、中国科学院在上海宣布,我国科学家独立完成了“国际水稻基因组计划”第四号染色体精确测序任务,对这一国际计划的贡献率达10%,
确定一个控件的大小的属性是()。
最新回复
(
0
)