首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-08-23
53
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点,设叶子结点个数为n
0
,度为1的结点个数为50,设度为2的结点个数为n
2
。150=n
0
+50+n
2
且n
0
=n
2
+1,则n
0
=50.5,n
2
=49.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/T9Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL语言的更新命令的关键词是
在考生文件夹下,有一个资源数据库FRDB,该数据库有资源表FR_T、农户表P_T和树种表TREE_T三个表。其中,资源表FR_T存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库FRD
在考生文件夹下,打开学生数据库SDB,完成如下简单应用:(1)使用查询设计器设计一个名称为SVG的查询,查询每个"女"同学的学号(来自STUDENT表)、姓名、课程名、成绩和任课教师(来自Teacher表的教师名),查询结果按学号升序排序并输出到表ONE
在考生文件夹下,打开招生数据库SDB,完成如下操作:(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30;(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值,成绩>=0AND成绩
(1)编写SELECT语句,从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含"月份"和"订单数"两个字段,并按月份升序排序,统计结果存放在tableone表中。最后要执行SELECT语句,并将该SELECT语句存放在命令文件po
在考生文件夹下完成如下操作:(1)打开数据库"外汇",通过"外币代码"字段为"外汇代码"和"外汇账户"建立永久联系;(2)新建一个名为"外汇管理"的项目文件,将数据库"外汇"加入"外汇管理"项目中;(3)修改mymenu菜单文件,为"文件"下的子菜单
下面关于数据库系统的叙述正确的是()。
下面不属于软件设计原则的是()。
如要设定学生成绩有效性规则在80至90分之间,当输入的数值不在此范围内,则给出错误信息,我们必须定义()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
微分方程y’=2x的通解y=______________.
患:者女性,28岁,孕30周,无痛性少量阴道流血2天,胎心胎动好,无明显宫缩。B超检查提示前置胎盘。对此患者最首要的护理措施是
由牙板上皮剩余形成的,复发率高达5%~62%者缩余釉上皮剩余形成,包括一个未萌出牙齿的牙冠者
关于碘解磷定正确的是
拟建思小(思茅至小勐养)高速公路是我国西南通往南亚大陆的国际通道的主要路段,有一段线路必须经过西双版纳国家自然保护区勐养片区,在自然保护区内的里程为18.522km,其中有4.722km的路段所在区域经调整后由核心区划为实验区。路域环境中发育着热带雨林等珍
某项目部承接了5000t级单锚板桩结构顺岸码头工程。问题:板桩码头建筑物主要由哪几部分组成?
我国第一部全面、系统地规范行政惩戒工作的专门行政法规是()。
2005年某国商品进出口总额是多少亿美元?2004年某国商品出口总额为多少亿美元?
Huntingwasoriginallyameansofprovidingfood,butithasnowbecomeasport.Thoughinsomepartsoftheworldtherearesti
THEHYDROGENECONOMYItseems-likeeverydaythereisanewannouncementinthenewsaboutautomobilespoweredbyfuelcells
最新回复
(
0
)