首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-11-23
53
问题
一棵二叉树中共有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/5A3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:chars[81];inti=0;,以下不能将一行(不超过80个字符)带有空格的字符串正确读人的语句或语句组是()。
以下叙述中错误的是()。
若有C语言表达式2+3*4+7/3,以下选项中叙述正确的执行顺序是()。
下面结构体的定义语句中,错误的是()。【09年9月】
下面描述中,不属于软件危机表现的是()。
以下叙述中错误的是()。
设有以下函数:voidfun(intn,char*s){…},则下列对函数指针的定义和赋值均正确的是()。
数据库中对概念模式内容进行说明的语言是()。
下面不能作为软件设计工具的是()。
数据处理的最小单位是()。
随机试题
按照我国《化妆品卫生规范》的规定,测定化妆品菌落总数的培养时间为
与DSA影像质量无关的是
湿热蕴结所致的泄泻可用
索赔可以从不同角度分类,如按索赔目的分类,可分为()。
国家标准规定,水泥的强度等级由该水泥的()的测定结果确定。
“老师在‘创作’模块的课堂教学中,引导学生聆听《沂蒙山小调》,并分析其‘鱼咬尾’的发展手法,然后用该手法写作旋律”,该教学活动是()。
下列措施属于健全收入再分配调节机制的是()。
给定资料材料1“十二五”时期,江西经济保持了平稳较快发展,全省经济总量在2011年突破万亿元大关后,2015年达到1.67万亿元,占全国GDP比重由2010年的2.31%提高到2015年的2.47%;全省人均地区生产总值由2010年的2
Butforhiscourage,thebattle______.
5月15日,某交易所8月份黄金期货合约的价格为399.5美元/盎司,10月份黄金期货合约的价格为401美元/盎司。某交易者此时入市,买入一份8月份黄金期货合约,同时卖出一份10月份黄金期货合约。在不考虑其他因素影响的情况下,下列选择中使该交易者亏损的是(
最新回复
(
0
)