首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-09-19
47
问题
一棵二叉树中共有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/VIFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1,标题为“选课”的窗体上添加一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处在选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应
计算机软件的构成是
面向对象方法中,实现对象的数据和操作结合于统一体中的是
设在工程文件中有一个标准模块,其中定义了如下记录类型TypeBooks NameAsString*10 TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮,要求当执行事件过程Com
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
以下关于变量作用域的叙述中错误的是( )。
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
以下关系表达式中,其值为True的是( )。
对于语句DimVar1#,Var2AsInteger,下列说法中正确的是
随机试题
魏教授在2000年6月开始一本学术专著的写作,该专著于2001年7月定稿,2001年12月由出版社出版,2002年1月进行了版权登记。请综合分析、本案所涉及的法律问题:
根据最高人民法院《关于内地与澳门特别行政区法院就民商事案件相互委托送达司法文书和调查取证的安排》(以下简称《内地与澳门特别行政区安排》),下列说法正确的是:()
根据最高人民法院《关于审理涉外民事或商事合同纠纷案件法律适用若干问题的规定》,下列说法正确的是:()
根据《水电建设工程质量管理暂行办法》,工程质量事故分类考虑的因素包括事故对()的影响程度。
某学校一位教师给一名学生脖子上挂了一个牌子,上面写着“数学23分,语文46分”。这个学生耷拉着脑袋,满眼泪花。该教师回到办公室说:“二年级二班的学生真笨,这堂课我连续讲了三遍,他们还是不会。我是发挥教师的主导作用了,他们不会我有什么办法。”问题:
斯金纳总结出的规律包括()。
Everymarketactivityisaninvestmentintime,energyandmoney.Fewcompanieswouldspendalargesumofmoneyon,say,apurc
Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】______tothem,whetherfromChi
字面常量42、4.2、42L的数据类型分别是()。
某带链的队列初始状态为front=rear=NULL,经过一系列正常的入队与退队操作后,front=10,rear=5。此时,该队列中的元素个数为()
最新回复
(
0
)