首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-11-11
28
问题
一棵二叉树中共有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/8Yyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main.cpp,其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义,还有主函数main的定义。请在程序中“//*******
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
软件设计中模块划分应遵循的准则是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.cpp,其中定义了用于表示二维向量的类MyVector;程序应当显示(6,8)。但程序中有缺失部分,请按照以下提示,把缺失部分补充完整:
数据库设计中反映用户对数据要求的模式是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含一个源程序文件main.cpp,其中有类Book(“书”)和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。
下列语句中,错误的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下列叙述中正确的是()。
下列关于this指针的叙述中,正确的是()。
随机试题
未羁押的犯罪嫌疑人和经通知未到庭的证人属于拘传的对象。
Havingbeenattackedbyterrorists,______.
患者,男性,53岁,主因“持续胸痛3小时”急诊入院,诊断为“急性心肌梗死”。予链激酶溶栓治疗,溶栓术后2小时,护士为判断溶栓是否成功,需要关注的心肌损伤标记物是
头颅后前位摄影时,听眦线与摄影台面的关系是
急性期脑血栓形成患者用低分子右旋糖酐治疗的原理是
下列哪种阑尾炎宜采用非手术治疗
不可用同城银行结算方式的有()。
下列关于保险产品的说法不正确的是()。
ThefoundersoftheRepublicviewedtheirrevolutionprimarilyinpoliticalratherthaneconomicorsocialterms.Andtheytalke
Shedidherwork_______hermanagerhadinstructed.
最新回复
(
0
)