首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-02-25
72
问题
一棵二叉树中共有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/DGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
以下叙述中正确的是
以下叙述中正确的是
对下列二叉树进行前序遍历的结果是
下列叙述中错误的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
下列二叉树描述中,正确的是()。
随机试题
[*]
HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo
慢性支气管炎患者的下列表现中,哪些应使用抗生素()
妊娠咳嗽,久治不愈损伤胎气,可导致下列哪些疾病
某患者右髋痛1个月,需进行髋关节摄影检查。检查小儿髋关节脱位、复位情况的体位是
财务报告分析的内容可归纳为()。
下列有关物质性质的应用正确的是()。
•YouwillheartheGeneralManagerofArtisLtdgivingherstaffinstructionsaboutthearrangementsforavisittothecompany
______suchagoodchance,sheplannedtolearnmore.
ErasingYourselffromtheInternetIsNearlyImpossible.ButHere’sHowYouCanTry.A)Forthoseofuswhospendalotoft
最新回复
(
0
)