首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2019-03-14
59
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/mdFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("请输入一个整数")) fun(x)EndSubPrivate
(1)在名称为Form1的窗体上添加两个名称分别为Text1和Text2的文本框，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口没置适①Text2可以显示多行文本，并且有垂直和水平两个滚动条；
以下关于控件的叙述中，正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
以下可以判断是否在文本框（名称为Text1）内按下了回车键的事件过程是
下列数据结构中，属于非线性结构的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
随机试题
吉非贝齐属于
肺炎喘嗽属风热闭肺的代表方是
在护理阿尔茨海默病患者时，错误的做法是
对公路水运检测机构进行监督检查，一般包括()内容。
某家庭购买了一套90m2的商品住宅，售价位4000元/m2。该家庭首付了房价总额的30%，其余购房款申请住房公积金和商业组合抵押贷款。住房公积金贷款和商业贷款的利率分别是4.5%和6.8%，贷款期限为15年，按月等额偿还。其中住房公积金贷款的最高限额为10
根据《城镇道路工程施工与验收规范》的有关规定，水泥混凝土道路在面层混凝土()强度达到设计强度，且填缝完成前，不得开放交通。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．2008年11月9日，2009年湖北毕业研究生双向
某些公务员是行政管理专业的。因此，某些行政管理专业的人做管理工作。上述推理如果成立，必须补充以下哪项作为前提?()
以下犯罪中，属于集合犯的是()
Thebestestimateofhumanity’secologicalfootprintsuggeststhatitnowexceedstheEarth’sregenerativecapacitybyaround20
最新回复
(
0
)
