首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-11-23
42
问题
设二叉树共有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/cAD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，则语句s=32；s∧=32；printf(’’％d’’，s)；的输出结果是()。
关系模型中的关系模式至少应是()。
在关系数据库设计中，关系模式是用来记录用户数据的()。
下面属于软件设计阶段产生的文档是()。
下列数据流图(DFD)构造规则中正确的是()。
软件生命周期是指()。
以下正确的字符串常量是()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
随机试题
企业如何确定生产特定商品的最好惯行?
治疗中风中脏腑元气衰脱，心神散乱证，应首选
大黄的游离蒽醌衍生物有
某高层办公楼，总建筑面积137500m2，地下3层，地上25层。业主与施工总承包单位签订了施工总承包合同，并委托了工程监理单位。施工总承包单位完成桩基工程后，将深基坑支护工程的设计委托给了专业设计单位，并自行决定将基坑支护和土方开挖工程分包给了一家
2017年2月10日，甲公司向乙公司签发一张金额为50万元的商业汇票，以支付所欠货款。汇票到期日为2017年8月10日。A银行作为承兑人在汇票票面上签章。3月10日，乙公司将该汇票背书转让给丙公司，用于支付装修工程款，并在汇票上注明：“票据转让于
有的人“少年得志”，有些人则“大器晚成”这体现了人的身心发展的()。
书本：页码
在8088中，AD7～AD0是【 】线。
TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousread
ThankyouforbecomingaKoreaBankcreditcardcustomer.Enclosedisyournewcreditcard.Beforeusingyourcard,pleasethoro
最新回复
(
0
)
