首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
3. 一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
3. 一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-07-22
68
问题
3. 一棵二叉树中共有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/GfHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfBumon=2ThenPop
软件需求分析阶段的工作,叮以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
如果在VisualBasic集成环境中没有打开属性窗口,下列可以打开属性窗口的操作是( )。
设有以下程序代码:PrivateSubCommandl—Click()a=Array(1,2,7,10,6)b=Array(5,4,7,8,2)i=0j=0DoIfi
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
设变量x中的值是395,则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
下面对软件测试和软件调试有关概念叙述错误的是
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
能够用于标识对象名称的属性是
随机试题
W公司为我国南方地区的一家大型制造企业,主要生产中央空调。该公司2012年末未经审计的财务报表显示的资产总额为45562万元,销售收入为42580万元,利润总额为5300万元。自2008年以来,W公司历年的财务报表均由永勤会计师事务所审计。2012年3月,
加色混合是______的混合。
某医院口腔预防科对当地儿童检查口腔并予以治疗医生指导儿童掌握口腔保健的基本方法,表示菌斑基本被控制标准的菌斑百分率是
14天足月顺产新生儿,出生体重4.4kg,生后2天发现巩膜、皮肤黄疸,三日来拒奶,呕吐3次,查体:体温不升,前囟平,全身皮肤黄染,肺清,心率160次/分,心音尚有力,腹稍胀,脐部有脓性分泌物,肝肋下2.5cm,下列检查哪项对诊断最有帮助
当一个人真的意识到病情严重,初次感到死亡的威胁时,典型的反应是
某高层宾馆,下列关于消防设备配电装置的做法中,不能满足消防设备供电要求的是()。
计算14一6,先从10里减去6得4,再加上4得8。这种算法的主要理论依据是________。
ThelargestcityinNewZealandis
Themillionsofcalculationsinvolved,______byhand,wouldhavelostallpracticalvaluebythetimetheywerefinished.
Everythingaboutmyfuturewasambiguouslyassumed.Iwouldgetintodebtbygoingtocollege,thenIwouldbeforcedtogetaj
最新回复
(
0
)