首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-22
80
问题
一棵二叉树中共有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/vfNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库系统中，实现各种数据管理功能的核心软件称为【 】。
下列叙述中错误的是
若有定义语句：int a=3，b=2，c=1；，则表达式a＜b?a:b的值是【 】。
有如下程序： #include ＜iostream＞ using namespace std; class B { public: virtual void show() { cout＜＜"B"; } };
如果利用C++流进行输入输出，下面的叙述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
重载加法运算符“+”，其函数名是______。
数据库保护分为安全性控制、【】、并发性控制和数据的恢复。
存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?
在深度为5的满二叉树中，叶子结点的个数为
随机试题
机械采油堵底水管柱的()封隔器安装于底水层上部，封堵层之间允许工作压差小于15MPa。
急性感染性喉炎咳嗽的特点是()
鉴别肾上腺皮质腺瘤与异位ACTH综合征最简便的实验室检查是
半夏泻心汤的功用是()痛泻要方的功用是()
纳税地点在市区的企业纳税税率是（）。
工程项目建设期的确定应综合考虑()。
利用会计核算软件进行账龄分析，必须先设置分析区间。()
某公司2014年10月发生下列业务：(1)将一楼门店出租给甲企业作网吧，取得租金收入40000元。(2)将闲置的办公室提供给社区作为社区儿童阅览室，出租价格为每月20000元。(3)开办中医按摩室，取得收入100000元，本月向国外派中医按摩师提供按
某教师在讲完《游褒禅山记》之后，设计了“徜徉山水，感悟人生”课外阅读专题，这一专题属于《普通高中语文课程标准(实验)》选修系列中的()。
Inspiteofthecountlessperformancesshehadtakenpartin,theyoungactresswasstill______tostagefright.
最新回复
(
0
)
