首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
—棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
—棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-07-30
26
问题
—棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
—1。本恿中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/IRyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若PAT是一个类,则程序运行时,语句“PAT{*ad}[3];”调用PAT的构造函数的次数是()。
下面关于派生类的描述中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl。程序中位于每个“//ERROR****found*****”之后的—行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99999Co
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h,proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。屏
软件设计中模块划分应遵循的准则是()。
下列给定程序的功能是:读入一个英文文本行,将其中每个单词的第一个字母改成大写,然后输出此文本行(这里”单词”是指由空格隔开的字符串)。例如,若输入”Iamastudenttotaketheexamination”,则应输出”IAmASt
结构化程序设计的基本原则不包括()。
设有如下关系表:则下列操作中正确的是()。
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是()。Samplea[2],*P=newSample;
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
随机试题
(2008年4月)作为犯罪主体要件的特殊身份,只是针对该犯罪的_______。
血虚引起气虚病变的理论根据是
A.免疫原性B.抗原性C.异物性D.特异性E.变应原性与抗体或效应T细胞发生特异性结合的能力
步骤1步骤4
患者,男,48岁。右上第一磨牙残冠,拔除术中发生折断。若根折断位置较深,拟使用牙挺拔除。拔牙的要求不包括
经脉有表里关系的是
下面不属于操作系统管理功能的是()。
如图,已知抛物线x2=8y被直线y=4分成两个区域W1,W2(包括边界),圆C:x2+(y-m)2=r22(m>0)(1)若m=3,则圆心C到抛物线上任意一点距离的最小值是______。(2)若圆C位于W2内(包括边界)且与三侧边界均有公共点,则圆C的
绝对感受性与绝对感觉阈限成()关系
Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1
最新回复
(
0
)