首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-11-23
40
问题
设二叉树共有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全国计算机二级
相关试题推荐
若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。
在关系数据库设计中，关系模式是用来记录用户数据的()。
下面不属于结构化程序设计原则的是()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根-节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，下列针对文本文件file操作叙述的选项中正确的是()。
下列叙述中错误的是()。
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。
以下不能用于描述算法的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
随机试题
莲子龟甲
钢结构构件焊接过程检验项目包括()。
与工业产品一样，对建设项目进行价值工程研究时，也要考虑()。
王某以个人名义兴办了一个木制品加工厂，在申请设立企业登记时明确以其家庭共有财产作为个人出资，对此以下观点正确的有()。
在确定涉及补价的交易是否为非货币性资产交换时，收到补价的企业，应当按照收到的补价占()的比例是否低于25％确定。
树木丛生，_______。_______，洪波涌起。(曹操《观沧海》)
单位年轻人不爱读书，闲暇时间不是玩手机就是打游戏，为了改变这种风气，领导让你组织一次读书活动。你会怎么做?
Theremarkable______oflifeontheGalopagosIslandsinspiredCharlesDarwintoestablishhistheoryofevolution.
A、Shedoesn’tliketeaalthoughit’sgoodforherhealth.B、Shelikestodrinkteaforitsgoodtaste.C、Shelikesbeefforits
Forthispart,youareallowed30minutestowriteanessayontheadvantagesanddisadvantagesofonlineshopping.Youshouldw
最新回复
(
0
)
