首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-08-18
36
问题
一棵二叉树中共有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/KqRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:chars[81];inti=0;,以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
若在定义语句:inta,b,c,*p=&c;接着执行以下选项中的语句,则能正确执行的语句是
在满足实体完整性约束的条件下()。
以下叙述中正确的是()。
在一个c源程序文件中定义的全局变量,其作用域为()。
有以下程序:#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件fi
以下叙述中正确的是()。
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(f1))的返回值为
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
毛泽东思想的活的灵魂包括哪些内容?
单位商品价值量与包含在商品中的社会必要劳动量()
显微镜下,肥厚性心肌病的主要病理表现是
按照无牙颌组织结构特点,下颌舌骨嵴属于()。
设随机变量X的二阶矩存在,则()。
场地大于1km2或重要工业区,宜建立相当于()导线精度的平面控制网。
房地产开发项目工程竣工报告的编制者是()。
教师在教学中作为促进者的角色的特性是().
下面关于计算机病毒的说法中,正确的有()。
Onenightintheearly1600sGalileogottiredofusingthenewfangled(新花样的)telescopetospotshipsandpointedittotheheav
最新回复
(
0
)