首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2016-09-19
82
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/PzGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在运行阶段,要在文本框Text1获得焦点时选中文本框中所有内容,如图所示,对应的事件过程是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
对下列二叉树进行前序遍历的结果为()。
关于菜单设计,下列叙述中错误的是()。
对关系s和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
下列关于完全二叉树的叙述中,错误的是()。
树是结点的集合,它的根结点的数目是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
算法的时间复杂度是指
算法的空间复杂度是指
随机试题
关系数据库标准语言SQL的查询语句的一种形式为"selectA1,A2,…,AnfromR1,R2,…,RmwhereF”,其中select子句中和where子句可以分别实现关系代数中______。
A.慢性支气管炎B.支气管扩张C.支气管哮喘D.心源性哮喘E.肺炎球菌肺炎患侧胸廓活动受限,语颤增强,叩诊浊音,听诊呼吸音减低,可闻及支气管呼吸音,此特征见于
患者,男,60岁。双下肢发凉麻木已有2年。时有小腿部抽痛及间歇性跛行,近1余足痛转为持续性静止痛,夜间痛剧,不能入睡,双足背动脉搏动消失,其诊断是()
中国公民孙某2016年度取得下列所得:(1)每月工资3000元,12月份另取得年终绩效工资30000元。(2)5月份孙某出售自己持有的限售股,取得转让收入100000元,无法准确计算全部限售股成本原值。(3)7月份购人A债券20000份,每份
终结性评价和形成性评价相结合,是新课程评价体系的重要特征之一。选出有关理解中错误的一项()
设(I)和(Ⅱ)是两个四元齐次线性方程组,(I)为(Ⅱ)有一个基础解系(0,1,1,0)T,(一1,2,2,1)T.求(I)和(Ⅱ)的全部公共解.
若f(x)=为随机变量X的概率密度函数,则a=_______。
Evenwhenourabilitytospendandsocialisehasbeencurtailedindrasticways,wealthanddeprivationmakethemselvesfeltas
F
GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】______oftheEnglishwatchmakersofthe18thand
最新回复
(
0
)