首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-30
49
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://www.kaotiyun.com/show/2Pyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday==Friday的值是()。
下面程序段的正确输出是()。intw＝4，x＝3，y＝2，z＝1；cout
下列关于栈的描述中错误的是()。
为了取代C中带参数的宏，在C++中使用()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
下面关于数据库三级模式结构的叙述中，正确的是()。
数据库应用系统中的核心问题是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
检查软件产品是否符合需求定义的过程称为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
随机试题
[*]
寄生蜂将卵产在昆虫幼虫内，随着发育过程逐步消耗宿主的全部内脏器官，这种介于寄生和捕食之间的种间关系称为______。
肾炎时．毛细血管管壁增厚呈车轨状或分层状见于
(2013年)热泵和制冷循环均为逆循环，都需要外部输入一定的作用力或功，实现热能从低温物体传到高温物体，它们之间的区别在于()。
宏观经济政策是指一国为充分就业、价格稳定、经济增长和国际收支平衡的目标而实施的经济政策。()
(2011年考试真题)在通常情况下，适宜采用较高负债比例的企业发展阶段是()。
蹦极运动员从高处跳下，弹性绳被拉展前做自由落体运动，被拉展后在弹性绳的缓冲作用下，下落到一定高度后速度减为零。下列说法中正确的是()。
下列属于简单起重机械的是()。
ThestoryofwhyIlearnttoswimisinteresting.Threeyearsbefore,myfatherandIwenttotheswimmingpoolforswim.While
向非同一组织系统的任何机关发送的文件属于()。
最新回复
(
0
)
