首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
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://kaotiyun.com/show/TpQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列表达式有错误,正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)
在设计应用程序时,通过______窗口可以查看到应用程序工程中的所有组成部分。
关系数据库管理系统能实现的专门关系运算包括______。
下面对对象概念描述错误的是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
在程序运行期间,当滚动条的滑块被拖动时,则立即触发滚动条的()事件。
在VisualBasic6.0中,InputBox函数用于产生一个______对话框。
要建立一个随机文件记录学生的信息,如下定义了学生的记录类型,由学号、姓名、5门课程成绩(百分制)组成,下列的定义正确的是()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
随机试题
下列关于商业性保险公司业务的说法中,正确的是()
实喘咽中如窒,喉中痰鸣不著者属于何证型
突然发生下腹一侧剧痛,伴恶心、呕吐,检查盆腔包块有压痛( )。单侧肿瘤,生长缓慢,囊性,光滑、活动( )。
临时存款账户有效期最长不得超过()年。
实事求是思想路线的极端重要性主要表现在()。
根据我国相关法规要求,在正常使用情况下,房屋建筑工程的屋面防水工程的最低保修期限为()
正态总体参数均值、方差、标准差的1-α置信区间为()。
A.单体酶B.寡聚酶C.结合酶D.多功能酶由酶蛋白和辅助因子两部分组成的酶是
关于我国的宪法解释,下列说法正确的有()。
Cultureshockmightbecalledan【C1】______diseaseofpeoplewhohavebeensuddenly【C2】______abroad.Likemostailments,ithasi
最新回复
(
0
)