首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2010-06-06
39
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
B
解析
在任意一棵二叉树中，度为。的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/bwjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数的调用形式：fread(buffer，size，count，fp)；其中buffer代表的是()。
有以下程序#include＜stdio.h＞intf(intx);main(){inta,b=0;for(a=0;a＜3;a+=1){
有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)
在下列叙述中，错误的是()。
请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981
有以下程序#include＜stdio．h＞doublefun1(doublea[]，intn){inti；doublesum=0．0；for(i=0；i＜n；i++)sum+=a[i]／n；returnsum；}voidf
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
以下语句定义正确的是()。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是()。
随机试题
应用已有软件的各种资源构造新的软件，以缩减软件开发和维护的费用，称为_______。
给水引入管的敷设，其室外部分埋设深度影响因素是()。
发包人应当开始支付不低于当年施工进度计划的安全文明施工费总额60％的期限是工程开工后的()天内。【2013年真题】
会计职业道德的表现形式既有明确的成文规定，也有不成文的规范，存在于人们的意识和信念之中。()
()是指公司适应经济环境变化和利用投资机会的能力分析。
某企业2017年度预计生产某产品1000件，单位产品耗用材料15千克，该材料期初存量为1000千克，预计期末存量为3000千克，则全年预计采购量为()千克。
2016年1月1日，甲企业(增值税一般纳税人)开始自行研发一项专利技术，发生与该项专利技术相关的经济业务活动如下：(1)1月31日，该项专利技术研究阶段工作结束，共发生研发人员薪酬25万元。本月用银行存款支付其他研发支出，取得增值税专用发票注明的价款
我国的教育方针在其演进过程中的表述虽有一定变化，但重视道德教育的优良传统没有改变。这说明教育具有()
下列选项中，属于网桥的功能的是()。
广泛存在的公司种类是()。
最新回复
(
0
)
