首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-04-28
24
问题
某二叉树中有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全国计算机二级
相关试题推荐
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是
下列属于C语言合法的字符常数是()。
以下叙述中正确的是
有以下程序#include＜stdio.h＞main(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen(
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
请编写函数fun，函数的功能是：判断字符串是否为回文?若是，函数返回1，主函数中输出：YES否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序在文件PROG1．
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
随机试题
老年人对药物的反应性较成年人低，故用药量一般应略高于成年人。
营养性巨幼细胞贫血的血象变化中，下列哪点具有早期诊断意义
A．宫腔粘连B．性染色体异常C．39岁绝经D．产后出血休克E．闭经及乳汁分泌
香加皮来源于（）
某肝癌患者病情已到晚期，处于极度痛苦之中，自认为是肝硬化，寄希望于治疗，病情进展和疼痛发作时，多次要求医生给予明确说法和治疗措施。此时，医生最佳的伦理选择应该是
下列内容中，()属于锅炉最大连续蒸发量试验的内容。
以下关于国际联盟与联合国的表述，正确的是()。
工程质量监理文档是按照工程质量过程控制和测试技术进行工程质量控制的主要手段，如果监理认为存在质量缺陷，则工程质量监理文档必须包括_____________。
数字通信系统与模拟通信系统的区别在于(32)之间的信号不同。
栈和队列的共同点是
最新回复
(
0
)
