首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2017-03-31
36
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说,总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11,所以2n
2
=139,度为2个结点个数不能确定。
转载请注明原文地址:https://jikaoti.com/ti/Wu20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是()。
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是()。
在程序设计阶段应该采取()和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegern=0Fo
在下面关于数据表视图与查询关系的说法中,错误的是()。
数据库系统中实现各种数据管理功能的核心软件称为()。
Access数据库的结构层次是()。
关系数据库管理系统能实现的专门关系运算包括()。
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
随机试题
TherearemanyshopsinSingaporewherecustomersstillbargain,althoughpricesareclearlyshownonthegoods.Thereisnothin
注入右淋巴导管的淋巴干是
健康教育的研究内容是
痄腮兼有高热者,宜加用()痄腮伴睾丸肿痛者,宣加用()
医学伦理的有利原则是指
能预防局麻药中毒的术前用药是
有关10kV配电所专用电源线的进线开关的选择,下列哪些项可采用隔离开关?()
上海电视台使用已经发行的电影作品《无问西东》,下列表述正确的是()。
Havingfinishedhisend-of-termexams,auniversitystudenthasgonestraighthomewithoutsayinggoodbyetohisroommate.
OnJune17,1744,theofficialsfromMarylandandVirginiaheldatalkwiththeIndiansoftheSixNations.TheIndianswereinvi
最新回复
(
0
)