首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-06-30
41
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/wxS0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
表达式12／2＼4的值是()。
窗体上有一个名称为Commandl的命令按钮，有程序如下：OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger第1个ForFori=1To10a(i)=Int(Rnd*
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为
将E-R图转换为关系模式时，E-R图中的属性可以表示为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
随机试题
Youshouldbeableto______rightfromwrong.
Whichofyourtwohandsdoyouusemore?Veryfewofuscanusebothhandsequallywell.Mostofusareright-handed.Onlyabout
自动扶梯围裙板与踏板任何一侧的水平间隙不应大于()。
下列关于期货公司的表述，正确的有()。
关于利润，下列说法中，错误的是()。
京沪高铁的全线开通是我国高速铁路网初具规模的重要标志。()
脂肪的主要消化场所是()。
艺术品不同于一般的自然物品，最重要的是它的________性。这是一个最重要的“根”，但是其他的因素，错综复杂地配合，因而衍变无穷的情形，和鲜花具有________的原理却是很相似的。填入画横线部分最恰当的一项是：
设有使用零件表SYLJ(项目号，零件号，数量)，为“数量”字段增加有效性规则：数量＞0，应使用的SQL语句是：(13)TABLE使用零件(14)数量SET(15)数量＞014.
有以下程序：main(){inti=1，j=2，k=3；if(i++==1＆＆(++j==3||k++==3))printf("%d%d%d\n",i,j,k)；}程序运行后的输出结果是()。
最新回复
(
0
)
