首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-08-24
33
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点,设叶子结点个数为n0,度为1的结点个数为50,设度为2的结点个数为n2。150=n0+50+n2且n0=n2+1,则n0=50.5,n2=49.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/rjJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是
以下各项中,VisualBasic不能接收的图形文件是
在窗体上画一个列表框和一个命令按钮,其名称分别为List1和Command1,然后编写如下事件过程:PrivateSubForm_Load0 List1.AddItem"Item1" List1.AddItem"Item2"
如下程序:PrivateSubForm_Click() a=20:b=20:c=120:d=120 Form1.Line(a,b)-(c,b),,BFEndSub单击窗体后,窗体上显示的是()。
下列说法正确的是()。
在设计应用程序时,通过()窗口可以查看到应用程序工程中的所有组成部分。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
随机试题
关于产品成本核算,下列各项说法中正确的有()。
A.阿托品B.东莨菪碱C.山莨菪碱D.后马托品E.哌仑西平对胃酸分泌抑制作用强的药物是
A.疾病第1周B.疾病第2、3周C.恢复期D.全病程E.数月以上肠热症小便、粪便培养标本采集应在
A.天竺黄B.竹茹C.淡竹叶D.前胡E.白前具有疏散风热功效的是
设备监理机构建立的程序包括( )。
根据《水利水电建设工程验收规程》,水利水电建设工程验收按验收主持单位可分为法人验收和政府验收,其中属于政府验收的内容是()。
企业财务管理区别于企业其他管理的基本特征,在于其是一种( )。
以下关于能力的表述,错误的是()。
完成以下数列:0,9,26,65,()。
WaterWarningsUrgentTasksforChinaWaterhaslongbeenconsideredaninexhaustibleresource.ButChinaisfacinganunmis
最新回复
(
0
)