首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-18
69
问题
一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://www.kaotiyun.com/show/MfDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下列程序,当运行函数时,输入asdafaaz67,则输出为#include#include#includeintfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;
设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
下列叙述中正确的是
树是结点的集合,它的根结点数目是
以下程序中,函数fun的功能是计算x²-2x+6,主函数中将调用fun函数计算:y1＝(x+8)²-2(x+8)+6y2=sin²(x)-2sin(x)+6请填空。#include"math.h"doublefun(double
结构化程序设计主要强调的是
软件开发的结构化生命周期方法将软件生命周期划分成
下列叙述中正确的是______。
在深度为5的满二叉树中,叶子结点的个数为
随机试题
麻醉药品标记的颜色是医疗用毒性药品标记的颜色是
慢性肾盂肾炎主要辅助检查项目应是( )。肾病综合征主要辅助检查项目应是( )。
根据《医疗机构制剂配制质量管理规范(试行)》，制剂出现质量问题需要收回时，制剂收回记录的内容不包括()。
对于土地登记的效力，大陆法系不同国家采取了不同的模式，其中日本采取的是()。
履行期限不明确的，债务人可以( )履行。
甲公司成立于2007年12月，最初主要业务为互联网页面游戏(以下简称网页游戏)的开发和运营。相对于传统的客户端游戏，网页游戏不需要下载安装客户端，在浏览器上即可运行。当时网页游戏产业面临以下市场环境：截至2007年底，我国网民数量已达2．1亿人，位居世界第
有六位学者老柯、老米、老李、老倪、老欧和老平，他们每个人都要做一场报告。3个在午饭前，3个在午饭后。报告的顺序必须遵守以下条件：老李的报告必须紧接在老米之后，他们的报告不能被午饭时间隔断；老倪必须第一个或最后一个做报告。老李可以被安排到以下位置作报告，除了
无产阶级革命取得胜利的根本保证是()
沟通管理计划的一个目的是，提供(47)方面的信息。
ThenumberofwomendirectorsappointedtocorporateboardsintheUnitedStateshasincreaseddramatically,buttheratiooffe
最新回复
(
0
)
