首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
admin
2012-01-20
45
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://www.kaotiyun.com/show/IJVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞1；i一一){for(j=1；j＜=2；j++)printf("％d"，i+j)；pri
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：
下列语句组中，正确的是()。
下列规格的数在C语言源程序中不合法的是()。
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。
C源程序中不能表示的数制是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下列工具中，不属于结构化分析的常用工具的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
_______是指在一定时间长度内一批领先指标中呈上升的指标占全部观察领先指标的百分数。
A．俯卧位B．半卧位C．截石位D．1／4侧卧位E．去枕平卧位直肠癌手术
基金的当事人不包括()。
对于认罪认罚案件，人民法院依法作出判决时，一般应当采纳人民检察院指控的罪名和量刑建议，但具有法定情形之一的，人民法院可以不采纳。下列选项中，属于该法定情形的有()。
影响肾小球超滤液生成量的因素有
内部收益率法(IRR)的主要缺点在于()。[对外经济贸易大学2017金融硕士]
以下关于某案件的四个断定中，只有一个是真的：(1)如果甲作案，那么乙是同案犯。(2)作案者是丙。(3)作案者是甲。(4)作案者是甲或丁。这一真的断定是：
对自由表"评分．dbf"进行操作。“评分．dbf”的内容用命令LIST显示的结果如下：记录号歌手号分数评委号110019．80101210019．601023
有以下程序：main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是()。
A、Studenttofacultyratioisbig.B、Studentsarecriticaltoprofessors.C、Goodprofessorsandsmall-scaleclasses.D、Thestude
最新回复
(
0
)
