首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
24
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/AE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL中,修改表结构的语句是:
下列叙述中正确的是( )。
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
数据库系统的核心是
下列二叉树描述中,正确的是()。
以下数据结构中,属于非线性数据结构的是()。
下列关于线性表的叙述中,不正确的是()。
下列数据结构中,属于非线性结构的是()。
下列关于二叉树的叙述中,正确的是()。
随机试题
设函数f(x)在[0,1]上二阶可导,且∫01f(x)dx=0,则().
域名地址中的gov表示_________。
“同年内某种肿瘤的发生率与某种因素当年的暴露率存在正相关联系”,据此认为该因素是该肿瘤的可疑病因,这种说法科学上不能言之成理,因为
根据《环境影响评价技术导则—总纲》,根据评价范围(),确定各评价因子所采用的环境质量标准及相应的污染物排放标准。
下列说法正确的是()。
教师实施的对学生的侵权行为必须由教师本人承担。()
结合材料回答问题:材料1 在比利时首都布鲁塞尔最近举行的一个循环经济研讨会上,一个其貌不扬的机器人引起了参会人员的极大兴趣。机器人的全称是“新型有机垃圾可持续处理机器”,绰号“吃垃圾机”。 “吃垃圾机”看上去像一个白色的长方形盒子,体积相当于一个
二元算术表达式的两个操作数全是short类型的数据,则表达式的结果是()。
Vegetarianswouldprefernottobecompelledtoeatmeat.Yetthereversecompulsion(强迫)ishiddenintheproposalsforanewp
A、Tothebank.B、Toabookstore.C、Toarestaurant.D、Toagrocerystore.D本题关键是听到女士所说“一块肥皂,一条面包”,可知男士要去杂货店,故D正确。A(去银行)和B(去书店)在
最新回复
(
0
)