首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
admin
2013-05-30
100
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/pUNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
阅读下列程序，写出程序的运行结果【】。#include＜iostream.h＞voidmain(){ charstr1[]:"Hello,World?;charstr2[100];
运行以下程序后，如果从键盘上输入shose后回车，则输出结果为_______。#include＜iostream.h＞voidmain(){intv1=0，v2=0，k=0；charch[80]；
执行以下程序后的输出结果为()。#include＜iostream＞Usingnamespacestd;voidfun(intx,inty,int*cp,int*dp){*cp=x+y;2*dp=x-y;}void
下面程序的执行结果是()。#include＜iostream＞usingnamespacestd;classbuilding{public:building(){}build
已知类MyClas有一个只需要一个double型参数的构造函数，其将运算符“+”重载为友元函数。要使语句序列MyClasx(1.2),y(2.3),z(0);z=x+y;能够正常运行，运算符函数operator+应在类中声明为()。
假定一个一维数组的定义为“chara[8],b；”若把该数组最后一个元素赋值给b应该采取的表达式为：【】。
算法复杂度主要包括时间复杂度和【】复杂度。
已知：doubleA(doubleA){return++a；}和intA(intA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】
在软件测试设计中，软件测试的主要目的是
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。
随机试题
“请问先生有几位?”用英语最妥当的表述是()。
多发性骨髓瘤(MM)患者易合并感染的原因是
薄型和超薄型防火涂料的耐火极限一般与涂层厚度无关，与之有关的是()。
在同一厂房内同一平面上安装5台相互联系的单体设备，应用( )确定设备的位置。
住所位于甲市A区的甲房地产开发公司在甲市B区开发一片住宅小区，经过招标投标，住所地在甲市C区的乙建筑公司中标，双方签订承包合同并在合同中约定，若就本合同发生争议，由甲市A区基层人民法院管辖。后因为工程质量不合格双方发生争议。对此案第一审有管辖权的法院是(
(2016年)企业拥有的一项经济资源，即使没有发生实际成本或发生的实际成本很小，但如果公允价值能够可靠计量，也应认为符合资产能够可靠计量的确认条件。()
如图，在底面为菱形的四棱锥P—ABCD中，∠ABC=60°，PA=AD=a，PB=PD=，点E在PD上，且PE：ED=2：1．[img][/img]求二面角E—AC—D的大小．
Butletnoonethinkthatpleasureisimmoral.Pleasureinitselfisagreatgood,allpleasure,butitsconsequencesmaybesuc
INTHEGROUNDSOFAREGENCYMANSIONLuxurySelf-cateringHolidayCottagesintheheartoftheDevonshirecountryside.In
下列关于奔腾处理器体系结构的描述中，正确的是()。
最新回复
(
0
)
