首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-25
73
问题
一棵二叉树中共有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://kaotiyun.com/show/RfEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 C根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为l
通过设置表单控件的______属性,可以改变光标在控件之间的移动次序。
在VisualFoxPro中,表中如果有备注型字段,则磁盘上还会有一个对应扩展名为______的文件。
将表单的ShowWindow属性值设置为______,表示将该表单设置为顶层表单。
VisualFoxPro的主索引和候选索引可以保证数据的______完整性。
A、 B、 C、 D、 D题目给出的程序段中,用到了DOWHILE…ENDDO循环结构。执行该语句时,先判断DOWHILE处的循环条件是否成立,如果条件为真,则执行DOWHILE和ENDDO之间的命令序
A、 B、 C、 D、 C在查询设计器界面中,有6个选项卡,它们分别是:字段、联接、筛选、排序依据、分组依据和杂项,没有条件选项卡。这6个选项卡和SQLSELECT语句的各短语是相对应的:“
在VisualFoxPro中,对字段设置有效性规则,下面描述正确的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
随机试题
解放思想和实事求是的关系是( )
A.右下腹固定性压痛B.腹膜刺激征阳性C.腰大肌试验阳性D.直肠指检右前方压痛急性阑尾炎最常见的重要体征是
下列关于我国法律主体关系的表述,不正确的是()。
建筑地段地租的基础虽然是由真正的农业地租规定的,并受相同的级差地租规律的支配,但它与农业地租是有区别的,并且具有其自身的特征包括()。
根据《工程咨询单位资格认定暂行方法》,将由资格认定部门根据情节轻重,分别给予警告、通报批评、降级、停业整顿直至收缴资质证书的情形是指()。
建筑安装工程直接工程费中的材料费包括()。
施工图预算的编制以()为主要依据。
从A、B、C、D四个图形中选出最合适的一个,使得它保持题干四个图形所呈现的规律性。
设总体X的概率密度函数为f(x;θ)=其中0<0<1是位置参数,c是常数,X1,X2,…,Xn是取自总体X的简单随机样本,则c=________;θ的矩估计量
Lessthanayearago,anewgenerationofdietpillsseemedtoofferthelong-soughtanswertoourchronicweightproblems.Hund
最新回复
(
0
)