首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2016-11-25
33
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/iEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样将对虚基类的子对象初始化()。
如果表达式++x/y中,++是作为友元函数重载的,/是作为成员函数重载的,则该表达式还可为()。
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样将对虚基类的子对象初始化()。
下面关于C++语言变量的叙述错误的是()。
C++语言中标点符号中表示一条预处理命令开始的是
模板使我们可以用一个代码段指定一组相关函数(称为______)或一组相关类(称为______。
C++在重载运算将中,如用成员函数重载一元运算符参数表中需要______个参数,如用友元函数重载一元运算符参数表中需要______个参数。
有如下类的定义,下划线处的语句是()。classMyClass{______intx,y;public;MyClass(inta=0,intb=0)
非空的循环单链表head的尾结点(由p所指向),满足
下列选项中合法的用户标识符是( )。
随机试题
转盘又叫转角仪,一般由_______、_______、_______、_______、_______和若干滚球等组成。
堆焊有哪些形式?
简述市场营销与环境的关系。
A.1×107~5×107CFU/m1,各次杀灭对数值≥5.00B.1×107~5×107CFU/片,各次杀灭对数值≥3.00C.1×106~5×106CFU/ml,各次杀灭对数值≥4.00D.1×106~5×106CFU/ml,各次杀灭对数值≥3.
A.地尔硫革(硫氮酮)B.洋地黄C.阿托品D.利多卡因E.胺碘酮急性前壁心肌梗死并发加速性室性自主心律宜选择的治疗药物为
与现货交易相比,期货交易的特征有()。
某工程建设项目在实施过程中,建设单位为了节约成本,要求施工单位将混凝土标号降低至工程建设强制性标准之下。对此,相关部门可对建设单位处以()罚款。
开展各项调查研究是标价计算之前的一项重要准备工作,是成功投标报价的基础,下列选项属于应调查内容的是()。
开展押品价值评估,应充分考虑各种可能的风险因素,保守估计押品价值,确定抵质押率,该项原则属于押品管理的()原则。
税务行政诉讼是指公民、法人和其他组织认为税务机关及其工作人员的具体税务行政行为违法或者不当,侵犯了其合法权益,依法向人民法院提起行政诉讼,由人民法院对具体税务行政行为的合法性和适当性进行审理并作出裁决的司法活动。下述关于税务行政诉讼的受案范围包括(
最新回复
(
0
)