首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
62
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p
下列程序的运行结果是______。main(){intx=1，y=2，z=3；printf("%d，"，x＜y?y：x)；printf("%d，"，z＜y?x++：y++)；print
结构化程序设计主要强调的是()。
关于下面的程序，正确的说法是()。inta，i=1；while(i＜=0){scanf("%d"，&a)；i++；if(a＞1)continue；printf("%d"，a)；
下面程序的输出结果是()。#include"stdio.h"fun(xintx{inty=0；staticintz=5；z=x++，y++；return(Z)；}
关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为______。
下列叙述中正确的是()。
设有定义语句：intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是______。
下列叙述中正确的是______。
随机试题
起源于，由……引起vi.o________
A、机械指数B、热指数C、搏动指数D、阻力指数E、压力指数超声在弛张期的负压峰值与探头中心频率的平方根数的比值，称为
麻醉药品片剂每张处方量不得超过
牙髓切断术后潜在的并发症包括
(2009)选用下列何种材料进行场地铺装时。渗入地下的雨水量最大?
施工单位应当具备国家规定的( )等条件，依法取得相应等级的资质证书，并在其资质等级许可的范围内承担工程。
中国公民王某系国内某公司高级管理人员，2012年12月的收入情况如下：(1)当月工资薪金收入8000元(已扣除“三险一金”等免税项目金额)，全年一次性奖金收入20000元。(2)从所任职公司取得股息红利收入10000元。(3)从某杂志社取得发表一篇论
在日常工作中，要办事公道，必须做到()。
TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los
Theworldisnotonlyhungry,butthirstyforwater.Thatmayseem【B1】______toyou,sincenearly75%oftheearth’ssurfaceis【B
最新回复
(
0
)
