首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-10-16
44
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Cyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要说明一个类型名STP，使得定义语句STP轧等价于char*s；，以下选项中正确的是()。
有以下程序段 int a,b,c; a=10; b=50; c=30; if(a＞b)a=b, b=c; c=a; printf("a=%d b=%d c=%d\n",a,b,c); 程序的输出结果是______。
以下程序运行后的输出结果是【 】。main(){charc1，c2；for(c1=’O’，c2=’9’；c1＜c2；c1++,c2-)printf("%c%c",c1,c2)；printf("\n");}
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
数据元素之间______的整体称为逻辑结构。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的B
随机试题
当事人对先予执行裁定不服的，可以申请复议一次。复议期间不停止裁定的执行。（）
(2008年10月)古立克本人的主要兴趣在三个方面：公共财政、人事管理和_________。
关于子宫内膜癌，下列哪项是错误的
患者，男，27岁。左拇指掌指关节及虎口部被机器挤压，仅屈拇长肌腱相连，其余结构均断裂，针刺指腹无出血。若试行拇指再植术，术中吻合了1条拇指动脉，应至少吻合的静脉数量是
八纲之总纲是
张某伪造、变造国家机关公文、证件、印章案的下列哪一证据既属于言词证据，又属于间接证据?(2011年卷二25题，单选)
因特网是一个连接了无数个小网而形成的大网，也就是说()。
根据据以下资料，回答题。2009年中国合同能源管理(EPC)项目投资Ak2008年的116.70亿元增长到195.32亿元，增长67.37%。2009年中国节能服务产业总产值从2008年417.30亿元增长到587.68亿元，增长40.83%。综
字符串“a+b=12\n”的长度为(38)。
日期型常量是用来表示日期的一种特殊数据，其长度为()。
最新回复
(
0
)
