首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-11-21
48
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Nqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。
语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；
有以下程序：#include#includemain(){chara[]={‘a’，‘b’，‘c’，‘d’，‘e’，‘g’，‘h’，‘＼0’}；intij；i=sizeof(a)；j=strl
在C语言中，下列关于文件操作的叙述正确的是()。
下列叙述中正确的______。
数据库系统的核心部分是______。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
在下列关于二叉树的叙述中，正确的一条是______。
随机试题
从职能层次来看，电算化会计信息系统可分为（）。
企业研究开发新产品的能力标志着()
产褥感染最常见的病理变化为
下列有关营养性缺铁性贫血的护理措施正确的是
小儿用袖套测量上肢血压时，袖套宽度为上臂长度的
中期财务报告是指以6月30日为资产负债表日编制的财务报告。()
短期和中长期贷款报审材料都需要的是()。
下列不属丁集团法人客户内部进行关联交易的动机的是()。
根据下面一段对话内容，从下面的7个选项中选出能填入空白处的最佳选项。并将该选项前的字母填写在答题卡相应的位置上。其中有两项为多余选项。A：Excuseme．[16]_______B：Yes．Youdon’tknowme，ofcourse．
用于记载会议主要情况和议定事项的公文是()。
最新回复
(
0
)
