首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-11-23
66
问题
设二叉树共有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/583p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
软件测试用例包括
下面可以作为软件需求分析工具的是()。
有以下程序：#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1：c．p+=2
以下关于结构化程序设计的叙述中正确的是()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
随机试题
坐标系是任何造型系统必不可少的要素，NX的坐标系分为工作坐标系（WCS）和绝对坐标系。工作坐标系是用户在建模的时候直接应用的坐标系，绝对坐标系是系统坐标系，可以有一个或多个绝对坐标系。
一个实际年龄为4岁，心理年龄为5岁的儿童，其比率智商是
以下关于中国外汇交易中心的说法错误的是( )。
下列有关客户信用评级的说法，正确的有( )。
在上市公司收购中，收购人持有的被收购上市公司的股票，在收购行为完成后的()内不得转让。
下列各项中，应计入营业外支出的是()。
关于航天科技，下列表述错误的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
[2015年12月]某商场将每台进价为2000元的冰箱以2400元销售时，每天销售8台，调研表明这种冰箱的售价每降低50元，每天就能多销售4台。若要每天销售利润最大，则该冰箱的定价应为()。
上网需要在计算机上安装()。
最新回复
(
0
)
