首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
admin
2015-09-15
33
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
0
＝n
0
－1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。
转载请注明原文地址:https://kaotiyun.com/show/DvBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
查询在"北京"和"上海"出生的学生信息的SQL语句是( )。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
下面有关数据库表和自由表的叙述中，错误的是( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
甲状腺肿大并出现Homer综合征时，最可能的诊断是
( )开挖的基本作业是铲土、运土和卸土三个工作行程和空载回驶行程，可以摊挖一至三类土，四类土以上需经预松后才能作业。
下列设备中，具有USB接口的有()。
下列关于利息率的说法，错误的是()。
甲公司2009年1月1日购入A公司当日发行的3年期公司债券作为持有至到期投资金融资产。购买价款为53000万元，另支付相关费用50万元，债券面值50000万元，每半年付息一次，到期还本，该债券票面利率6%，实际利率4%。采用实际利率法摊销，则甲公司20
个性的()是个性最本质的属性。
人民警察依法使用警械、武器，造成无辜人员伤亡或者财产损失的，由该人民警察给予补偿。()
中世纪的阿拉伯人有许多古希腊原文的手稿。当需要的时候，人们就把它译成阿拉伯语。中世纪的阿拉伯诗人对亚里士多德的《诗论》非常感兴趣，这种兴趣很明显并不被扩展到荷马的诗，因为一个对《诗论》感兴趣的诗人一定会想读荷马的诗，亚里士多德就经常参考荷马的诗，但是荷马的
Abroadpublicdiscussionofenvironmentalproblemsbeganinthemid-1980s,whenthefirst"green"groupsformedinopposition
A、Ms.Cornersthreatenedtogetheroutoftherentedapartment.B、Thedishwasherstilldidn’tworkafterbeingrepaired.C、The
最新回复
(
0
)
