首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-03-15
65
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/uJCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不属于软件工程的3个要素是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
下列叙述中错误的是
数据库管理系统(DBMS)是
设有定义语句intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
有以下函数intfun(char*x，char*y){intn=0；whi!e((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是
数据库设计中反映用户对数据要求的模式是()。【10年9月】
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
随机试题
六腑的共同生理特点是
商业银行开展个人理财业务若存在违法违规行为，由()依据相应的法律法规予以处罚。
某公司拥有长期资金100万元，其中，债券40万元，资金成本为6％；普通股60万元，资金成本为12％。则该公司加权平均资本成本为()。
下列属于上海五大古典园林的有()。
《三国志》的作者是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
关于大气中的自然现象，下列说法正确的是：
A、 B、 C、 D、 D
Shortstoriesareduearevival.Inrecentyears,therehavebeencritically【C1】______collectionsbyAmericanwriterssuchasLy
Youshouldassume,intryingforjobs,thatyouwillnotbetheonlyapplicant.Thesinglemostprevalentdecidingfactoristhe
最新回复
(
0
)
