首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
admin
2020-03-19
33
问题
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
选项
A、149
B、150
C、151
D、 存在这样的二叉树
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
一1,n
0
+100+n
0
一1=400,n
0
=150.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/ctYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
根据域名代码规定,GOV代表
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第XX中学初二年级物理老师
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,要求市场部助理小王完成相关演示文件的制作。具体要求如下:1.打
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是:
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
下列关于软件工程过程说法错误的是()。
程序流程图中,有向箭头线段表示()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是()。
下面对软件测试描述错误的是()。
随机试题
简述德尔菲法的特点。
ThefestiveChristmasdinnerwasamerryone,and______joinedinthegeneraljollity.
儿童结核病的治疗原则有
梨状肌综合征是指
直径为d,长度为ι的管道,在层流范围内流量Q增大时,沿程阻力系数λ和沿程水头损失hf的变化分别为()。
下列关于会计账簿的更换和保管,正确的有()。
目前大多数国家中央银行的资本结构都是()形式。
“具体问题具体分析”就是分析矛盾的特殊性。()
某日,一位上车不久的乘客发现手提袋被人割开,装在里面的2000元钱不见了。乘客说上车前手提袋还是好的,因当时还没有人下车,于是司机把车开到附近的派出所。经过调查寻找,发现2000元已被扒手扔在椅子下面。嫌疑人有甲、乙、丙、丁。甲说:“反正不是我干
A、Thewomangoestoafull-timeschoolandworksparttime.B、Thewomanhastoworktosupportherself.C、Thewoman’sclassesar
最新回复
(
0
)