首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
admin
2013-05-30
91
问题
一棵二叉树中共有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://www.kaotiyun.com/show/pUNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
运行以下程序后，如果从键盘上输入shose后回车，则输出结果为_______。#include＜iostream.h＞voidmain(){intv1=0，v2=0，k=0；charch[80]；
如果表达式x=y*z中的“＊”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为【】。
有如下的程序:#include＜iostream＞#include＜fstream＞usingnamespacestd;intmain(){chars[25]="Programminglanguage";ofstream
下面程序输出的结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charch[][8]={"good","better","best"};
设有数组定义:chararray[]="China";，则数组array所占的空间为()。
下列对于软件测试的描述，正确的是()。
下列叙述中正确的是()。
C++程序第1条语句是从【】函数开始执行的。
分析下面程序，该程序的运行结果是()。#include＜iostream.h＞classcmm{public:staticintm;cmm(){m++;}cmm(
【】是实现c++语言编译时多态性的机制，【】是实现C++语言运行时多态性的机制。
随机试题
患者，女，46岁，一侧后牙部分缺失，可摘局部义修复。在行后牙颊舌径设计时，常根据下列情况进行考虑，其中那项与后牙颊舌径设计无关
双侧瞳孔缩小见于
股份有限公司的发起人应当承担的责任有：()。
某乡总面积179平方公里，其中林地面积113平方公里，总人口13866人，辖8个村民委，84个自然屯，119个村民小组，居住着苗、瑶、侗、壮、汉、仫佬、水等民族，其中苗族占总人口的46．3％，少数民族占总人口的80％。该乡有丰富的竹木资源，当地群众依地取材
某区政府在整顿市容时对某个农贸自由市场做出了关闭的决定，该行政行为属于()。
在下列投资方案评价指标中,不考虑资金时间价值的指标是()。
提高产品合格率的方法有()。
企业纵向一体化的主要目的包括()。
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
A、凌平是报纸主编B、凌平是CEOC、凌平是营销名人D、凌平是电影演员D主持人在开篇介绍时说：“今天我们请到的是《广告导报》出版人兼主编、智慧工场传播机构的CEO、营销名人凌平先生。”凌平最近在做一部电影，但是他本身不是电影演员。所以选D。
最新回复
(
0
)
