首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-10-24
34
问题
设二叉树共有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://kaotiyun.com/show/xhMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要限制宏命令的操作范围，可以在创建宏时定义
数据流图中带有箭头的线段表示的是______。
在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是()。
关于获取外部数据，叙述错误的是()。
假设变量intVar为一个整型变量，则执行赋值语句intVar="2"+3之后，变量intVar的值与执行赋值语句intVar="2"+"3"之后，变量intVar的值分别是【】。
在分析建立数据库目的时，应该()。
在Access中需要发布数据库中的数据的时候，可以采用的对象是【】。
在一个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。
随机试题
标志着资本主义商品经济理论体系构筑完成的著作是()
下列不属于行为锚定等级评价法的实施步骤的是()
局麻药吸收入血后，首先分布到
背景资料：某施工单位承接了二级公路一桥隧相连项目，其中桥梁桥跨布置为(65+120+65)m，③号桥台紧邻隧道进口洞门。隧道全长910m，净宽12m，净高5m，单洞双向两车道，最大埋深100m，进、出口50m范围内埋深均小于20m(属浅埋隧道)。
建筑施工企业负责人要定期带班检查，每月检查时间不少于其工作日的()。
按子份额之间收益分配规则进行分类，可以将分级基金分为()。
论述西汉与匈奴的战和关系
简述诉讼时效与除斥期间的区别
数据更新包括插入数据、()和删除数据三条语句。
SummerSchoolandOnlineClassesIntheUnitedStates,【T1】______forhighschoolstudents【T2】______.But【T3】______.【T4】______
最新回复
(
0
)
