首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2013-10-19
56
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/TRID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我国最基层的人民政府是()。
下列选项中在中国具有选举权的是()。
有关我国1982宪法的结构说法正确的是()。
关于我国国情，下列叙述正确的是()。
下列陈述中错误的是()。
下列关于汉字演变历程的叙述，错误的是()。
某校五年级有100名学生参加活动，男生两人一组，女生三人一组，共有41组。那么男、女生各有多少名?
3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。
设.(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．
随机试题
Whatdoesthespeakersuggestthelistenerdo?
热情的主要表现是对人、对事采取的态度是
决定照片对比度的最大因素是
《针灸逢源》中记载的腧穴数目为
女，65岁。右膝关节内侧严重疼痛，下蹲和下楼困难，步行距离500m。查体；右膝关节明显内翻畸形，屈伸受限，关节活动度(ROM)100°-20°-0°，负重位双膝关节X射线片显示右膝内侧间隙明显狭窄，关节周边骨质增生，膝骨关节软骨磨损，关节面硬化，髌骨上下极
A．氟氯烷烃类B．表面活性剂C．碳氢化合物D．压缩惰性气体E．助悬剂正丁烷为()。
钟某因盗窃被公安机关立案侦查并被起诉至法院，在公安机关、检察院、法院的下列人员中，钟某及其法定代理人可以要求回避的是()
某公司拟进行股票投资，计划购买A、B、C三种股票，并分别设计了甲、乙两种投资组合。已知三种股票的β系数分别为1．5、1．0和0．5，它们在甲种投资组合下的投资比重为50％、30％和20％；乙种投资组合的风险收益率为3．4％。目前无风险利率是8％，
Belowisasummaryofsomeofthemainpointsofthepassage.Readthesummaryandthenselectthebestwordorphrasefromthe
A、Acaroutsidethesupermarket.B、Acaratthebottomofthehill.C、Paul’scar.D、Thesportscar.C题目询问哪辆车受到了严重损坏。关键是听到"Paul看到
最新回复
(
0
)
