首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2020-05-19
66
问题
一棵二叉树中共有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://www.kaotiyun.com/show/ErCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includeintf(intx，inty){retum((y—x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b
下列关于return语句的叙述中正确的是()。
以下定义语句中正确的是()。
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
以下选项中与if(a=1)a++；elsea=b；语句功能不同的语句是()。
若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
随机试题
下列属于我国的金融调控监管机构的有()。
下述哪类患者不宜行支气管镜检查
类白血病的各类型中，碱性磷酸酶染色积分显著增高
下面哪项与中骨盆狭窄无关
维生素C中酸性最强的羟基是
A．细动脉玻璃样变性B．细动脉纤维化C．细动脉淀粉样变性D．细动脉纤维素样坏死E．细动脉纤维素样变性恶性高血压的基本病变是
甲公司于2006年3月2日签发同城使用的支票1张给乙公司，金额为10万元人民币，付款人为丁银行。次日，乙公司将支票背书转让给丙公司。2006年3月17日，丙公司请求丁银行付款时遭拒绝。丁银行拒绝付款的正当理由有哪些?()
土地调查是对土地()、()、()、()及其空间分布等各种数据进行的科学调查,是地籍管理的基础。
2013年12月31日，甲公司将账面价值为2000万元的一条生产线以3000万元出售给租赁公司，并立即以融资租赁方式向该租赁公司租入该生产线，租期10年，尚可使用年限15年，租赁期满后归还该设备。租回后固定资产入账价值为2500万元。租入的固定资产按直线法
甘肃五个宝不包括()
最新回复
(
0
)
