首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-12-25
28
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数＝叶子节点数＋度为2的节点数＋度为1的节点数＝80＋79＋70＝229。
转载请注明原文地址:https://kaotiyun.com/show/pxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列语句能循环______次。ints=12;while(s);--s;
有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11
变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高位取反，低4位不变，所要执行的运算是
在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
请选出可用作C语言用户标识符的是
树是结点的集合,它的根结点数目是
下列选项中，不是一个算法的基本特征的是()。
随机试题
建设工程正式验收完成后，验收委员会应形成( )，对验收做出结论，并确定交工日期及办理承发包双方工程价款的结算手续等。
下列收入中,可以免征营业税的是()。(2002年)
A、 B、 C、 D、 C
在A市进行无纸化办公调研活动，你会收集哪些数据?你认为难点是什么?
A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和条件(2)单独都不充分，条件(1)和条件(2
Pricesarcsky-high,withprofitstomatch.Butlookingfurtherahead,theindustryfaceswrenchingchange,saysanexpertofen
下面可以作为软件需求分析工具的是()。
Studythefollowingcartooncarefullyandwriteanessayonit.Inyouressay,youshould(1)describethecartoonbriefly:(2)a
Warning:Holdingacellphoneagainstyourearorstoringitinyourpocketmaybehazardoustoyourhealth.Thisparaphrase
Whywouldananimalkillitself?Itseemsastrangequestion,andyetitisonethathas【B1】______somepeopleforalongtime.T
最新回复
(
0
)
