首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
32
问题
一棵二叉树中共有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/qIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是_______。main(){union{chari[2]；intk；}r；r.i[0]=2；r.i[1]=0；printf("%d\n",r.k)；
下面不属于软件设计原则的是______。
表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。
下列程序的运行结果是______。#include＜stdio.h＞main(){intfun()；fun()；}fun(){staticinta[4]={1，2，3，4)；inti：for(i：0；
不能把字符串"Hello!"赋给数组b的语句是______。
下面不属于软件工程3个要素的是()。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()
有下列二叉树，对此二叉树中序遍历的结果为()。
深度为5的满二叉树中，叶子结点的个数为______。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
随机试题
陆相沉积中分布最广泛的沉积环境之一是()沉积。
我国的学校教育体制改革应着手于()
患者女，57岁。既往高血压病史，2个月前出现左侧肢体无力，临床诊断腔隙性脑梗死，现患者右上肢抗阻力内收时，可见左上肢明显的胸大肌反射。患者的Brunnstrom分期为
下列具有甜味的生物碱是()。
使用短效口服避孕药开始服第一片的时间一般为（ ）。
甲股份公司成立后，董事会对公司设立期间发生的各种费用如何承担发生了分歧。下列哪一项费用应当由发起人承担？
我省规定当合同未约定的情况下，分部分项单项工程量变更超过（）。并且该项分部分项工程费超过分部分项工程量清单计价合计1%的，增加部分的工程量或减少后剩余部分的工程量的综合单价可以调整。
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。
下列语句中，正确的是()。
Whatisthewomanunabletoremember?
最新回复
(
0
)
