首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2011-06-07
57
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,若终端结点(叶子结点)的个数为n1,则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点,故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/g6w0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库系统的内部结构体系中,索引属于()。
有如下程序:#includeusingnamespacestd;classA{public:virtualvoidfuncl(){cout
有如下类定义:classPiano{public:__________//纯虚函数Type};下列选项中,能够正确表示纯虚函数Type的是()。
下列运算符不能重载为友元函数的是()。
由于常对象不能被更新,因此()。
关于函数重载,下列叙述中错误的是()。
下列选项中,错误的C++表达式是()。
为了提高函数调用的实际运行速度,可以将较简单的函数定义为()。
软件设计中模块划分应遵循的准则是( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
与血管炎病相关的抗体大动脉炎
对温度敏感的药品,长期试验的温度和时间要求为
A.二日极量B.四日极量C.二日常用量D.三日常用量E.七日常用量第一类精神药品每次每张处方不超过
人参总皂苷用7%.HCl的稀乙醇溶液进行酸水解,得到的产物中不包括
巴豆制霜的炮制作用不包括
按承包工程的范围不同可将工程承包合同分为哪几类?该工程中的分包合同是否成立?为什么?
下列凭证可以由机器自动生成的有()。
以下合法的VB变量名是
A、Allmediapeopletrytobeobjective.B、Allpeoplehavesomeprejudice.C、UnlikeradioandTV,newspapersareimpersonal.D、Pe
RadianceExistsEverywhereA)Doyoubelieve,asIusedto,thatradioactivityisveryrareandverydangerous,restrictedtoars
最新回复
(
0
)