首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为( )。
admin
2017-10-24
70
问题
一棵二叉树中共有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://kaotiyun.com/show/LExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件生产过程中，需求信息的来源是()。
若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是()。c=(b-=(a-4))；a=(c%2)+(b-1)；
检查软件产品是否符合需求定义的过程称为()。
在C语言程序中，以下说法正确的是()。
在E-R图中，用来表示实体之间联系的图形是()。
下列对于线性链表的描述中正确的是()。
以下程序的输出结果是_____________。#definePR(ar)printf(“ar=％d”，at)main(){intj，a[]={1，8，3，7，6，13，17，15)，*p=a+5；for
用树型结构表示实体类型及实体问联系的数据模型称为_____________。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
随机试题
用酸溶解金属铝时，铝块越纯溶解速率越慢。 ()
脑膜瘤多发源于
糖尿病患者代谢异常的临床表现不包括
实验室为其应用而制定检测和校准方法的过程应是有计划的活动，并指定()人员进行。
甲市某电台为在乙市从事拍摄工作而设市了临时机构，并在乙市某银行开立了银行账户，则该银行账户属于()。
某酒厂为增值税一般纳税人，主要生产粮食白酒和啤酒。2004年1月“主营业务收入”账户反映销售粮食白酒50000斤，取得不含税销售额105000元；销售啤酒150吨，每吨不含税售价2900元。在“其他业务收入”账户反映收取粮食白酒品牌使用费4680元，销售啤
下列各项中，会导致企业采取高股利政策的事项是()。
殿试按成绩分为“三甲”，一甲：取三名，叫“赐进士及第”。第一名俗称()，第二名俗称()，第三名俗称()。
根据所给资料，回答下列小题。2011年8月，上海市接待日本游客数是新加坡游客数的()倍。
在表单数据环境中，将环境中所包含的表字段拖到表单中，根据字段类型的不同将产生相应的表单控件，下列各项中，对应正确的一项是()。
最新回复
(
0
)
