首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-04-28
43
问题
某二叉树中有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＞inta=1，b=2；voidfun1(inta，intb){printf(″％d％d″，a，b)；}voidfun2(){a=3；b=4；}main(){fun1(5，
算法的有穷性是指
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为
有以下程序#include＜stdio.h＞main(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为：hello，则
结构化程序设计中，下面对goto语句使用描述正确的是
以下选项中可用作C程序合法实数的是
以下选项中不能作为C语言合法常量的是
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）该关系的范式最高达到
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．58864则低
在C程序中，下列说法正确的是()。
随机试题
骨髓位于①___________________和②___________________的间隙中，可分为③___________________和④___________________两种。
空调降温效果不好，压缩机频繁启动断开的原因是什么?怎样排除?
A．夹气B．垂泉C．掠草D．滚蹄E．三江治疗马漏蹄宜选
对诊断小儿营养不良最有诊断价值的病史是
细辛的用量为
在建立工程项目分解结构中，识别项目主要组成部分时应从便于项目实施管理和()等方面考虑。
保管期满但未结清的债权债务原始凭证，经会计主管人员批准后可以销毁。()
梦的离奇古怪又似乎和文艺家们的离奇想象有点相似，文艺家们_________的想象，古今天地万物的无所不包，无奇不有，但是和梦相比，文艺家们似乎也要_________。在梦里，人人都是一个艺术家，白天不能实现的，梦里就能实现；白天不能见到的，梦里就能见到；白
据媒体报道，美国教育部下属机构国家教育统计中心网站2013年3月22日在“每日语录”一栏中引用毛泽东“对自己，‘学而不厌’；对人家，‘诲而不倦”’的名言，国家教育统计中心因此遭到猛烈抨击。有美国参议员出面表示，教育部必须解释为何引用“共产主义者”的话。该中
ItwasadaythatMichaelEisnerwouldundoubtedlyliketoforget.SittinginaLosAngeleswitnessboxforfourhourslastweek
最新回复
(
0
)
