首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2015-08-13
46
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0一1,叶子节点即度为0,则n2=79,总节点为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://jikaoti.com/ti/Dxv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关系数据库中,实现主码标识元组的作用是通过______。
软件调试的目的是______。
下列关于栈的描述中正确的是
SQL支持集合的并运算,运算符是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
在下列关于二叉树的叙述中,正确的一项是
在数据库中可以存放的文件是
向项目中添加表单,可以使用项目管理器的
算法的复杂度主要包括______复杂度和空间复杂度。
随机试题
A.幼儿急疹B.麻疹C.风疹D.水痘E.猩红热发热、皮疹伴杨梅舌及扁桃体炎的是
供试品是在接近药品的实际贮存条件(25℃±2℃,相对湿度75%±5%)下进行的试验为
对于城市经济的持续增长来说,下列选项投入要素的限制性最大的是()。
下列安全事故处理程序顺序正确的是()。
反映比较常见的行业市场劳动力供给状况的劳动力供给曲线的形状是()。
1990年,我们党的十四大报告进一步系统地阐述了建设有中国特色社会主义理论的主要内容。( )
在计算机系统的层次结构中,不属于虚拟机的层次是()。
[*]
有以下程序#includemain(){inti,j,m=55;for(i=1;i
Whatisthespeakergoingtodo?
最新回复
(
0
)