首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
43
问题
一棵二叉树中共有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(){inty=10；do{y--;}while(--y)；printf("%d\n",y--)；}
有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i]
设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;
能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。
利用fseek函数可实现的操作是()。
设有下列二叉树：对此二叉树中序遍历的结果为()。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
随机试题
Mannersaredifferentineverycountry;buttruepolitenessiseverywherethesame.Mannersareonly【C1】________helpswhichigno
________.
抗结核化疗时可引起高尿酸血症的药物是
债券投资的风险因素有()。
设D=在D作用下的象，若满足方程x2一y2=1，求满足的方程。
某家禽饲养场养有鸡、鸭两种家禽，共30只。其中鸡比鸭多，母鸡比公鸡多，母鸭比母鸡多2只，至少有3a公鸭，那么，公鸡最多有()只。
甲欲搭乘乙公司的长途汽车，因为时间紧迫，甲没有买票即登上汽车，甲表示上车后补票，乘务员同意了甲的做法。后由于司机驾驶失误，发生车祸，甲因此受伤，此时甲还没有补票。则()。
关于刑事责任与刑罚的关系，下列表述错误的是()。
求差分方程yt+1+7yt=16满足y0=5的特解．
Itwasacoldday.Isatinmyroomwritingletters.Iglancedoutofthewindow.InthewindowdirectlyoppositemestoodHerr
最新回复
(
0
)
