首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-04-28
53
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/UUtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){intk，n=0；chare，str[]=“teach”；for(k=0；str[k]；k++){c=str[k]；switch(
下列链表中，其逻辑结构属于非线性结构的是
将E－R图转换为关系模式时，实体和联系都可以表示为()。
以下选项中，没有编译错误的是
有以下程序：main(){intx=1，y=0，a=0，b=0；switch(x){ease1：switch(y)}}printf(“a=％d，b=％d＼n
以下叙述中错误的是（）。
有以下程序#include＜stdio.h＞main(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为：hello，则
以下选项中合法的C语言赋值语句是（）。
某图书集团数据库中有关系模式R（书店编号，书籍编号，库存数量，部门编号，部门负责人），其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low＜hig
随机试题
子宫内膜异位症好发部位最常见的是
留置导尿病人的护理错误的是（ ）。
A．阴道炎B．胎衣不下C．子宫捻转D．子宫脱出E．子宫颈炎对母牛进行阴道检查时，发现子宫颈外口充血、肿胀，子宫颈外褶凸出，有黏脓性恶臭分泌物。该病的诊断是()
某工程，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工承包合同。合同约定：工期6个月；A、B工作所用的材料由建设单位采购：合同价款采用以直接费为计算基础的全费用综合单价计价；施工期间若遇物价上涨，只对钢材、水泥和骨料的价格进行调整，调整依
水利工程施工项目的开标中，对投标人出席人员的要求是()。
调节货币市场资金供求的杠杆的是()。
甲公司(增值税一般纳税人)2013年12月31日A库存商品的账而余额为220万元，已计提存货跌价准备30万元。2014年1月20日，甲公司将上述商品全部对外Ⅲ售，售价为200万元，增值税销项税额为34万元，收到款项存入银行。2014年1月20日甲公司出售A
以下微量元素中具有潜在毒性，但低剂量时可能具有人体必需功能的是()。
高新技术也叫尖端技术，它体现了人类的智慧集中度，是当代人类社会的最新科学成就。高新技术发展的特点与趋势有()。
文件系统中，设立打开文件(Open)系统功能调用的基本操作是(30)。
最新回复
(
0
)
