首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-04-28
54
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/UUtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(chars[][10],intn){chart;inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;
以下叙述中正确的是
若有以下程序#includeint*f(int*s,int*t){int*k;if(*s<*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&
以下叙述中正确的是（）。
数据库系统的三级模式不包括
若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）该关系的范式最高达到
算法的空间复杂度是指
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
随机试题
对雄性激素化学结构改造的主要目的为
范某，男，63岁，高血压病史10余年，因广泛前壁急性心肌梗死3小时入院，不能采用静脉溶栓治疗的情况是()。
宪法秩序的特点主要包括()
关于公告，下列哪些选项是正确的?(2009年卷二90题，多选)
评标委员会提出书面评标报告后，招标人一般应当在()日内确定中标人。
职业道德是人们在从事各种特定的职业活动过程中应遵循的道德规范和行为准则的总和。()
某个三位数的数值是其各位数字之和的23倍。这个三位数为（）。
ABC公司2009年度实现的净利润为1000万元，分配现金股利550万元，提取公积金450万元。2010年实现的净利润为900万元。预计划2011年的一个投资项目所需资本为700万元。假定公司目标资本结构为权益资本占60％，长期借入资本占40％。要求：
BSP方法的产品/服务过程的定义分成四步，为寻找公共过程必须进行分组考虑。下列()包含此类工作。
窗体是一种对象，由属性定义其外观，由______定义其行为，由事件定义其与用户的交互。
最新回复
(
0
)
