首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2021-04-28
26
问题
某二叉树中有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全国计算机二级
相关试题推荐
下面程序段的运行结果是()。intb;2;intfunc(int*param){b+=*param;return(b);}main(){inta=2,rtn=2
以下叙述中正确的是()。
若有定义和语句:inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
有以下程序structst{intx;int*y;)*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是
下面属于黑盒测试方法的是
设变量已正确定义,以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
若各选项中所用变量己正确定义,函数fun中通过return语句返回一个函数值,以下选项中错误的程序是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}()。
有关return语句说法不正确的是()。
随机试题
把提供的各种信息重新组合,朝着一个方向、寻找出一个正确答案或最佳方案的思维称为_______。
A.自身免疫性溶血性贫血B.遗传性球形细胞增多症C.阵发性睡眠性血红蛋白尿D.G一6一PD缺乏症E.海洋性贫血女性,42岁,表现为贫血和脾大,伴有脱发、皮疹、关节红肿、面部红斑,最可能的诊断是
()是宅基地使用权的权利主体。
500万元-2000万元工程的竣工结算审查时限为从接到竣工结算报告和完整的结算资料之日起()。
塔、容器在安装或现场组装前应检查设备或半成品、零部件的制造质量,应符合()要求方可验收。
作为宏观经济分析的重要工具,简单的菲利普斯曲线概述的是失业率与()之间的相互关系。
认知策略
某夫妇通过创设“宝贝回家”寻子网,帮助走失、被拐儿童回家,唤起社会对走失、被拐儿童的关注。“宝贝回家”寻子网的建立所体现的对未成年人的保护是()。
局域网是分布范围在几千米以内,不超过()的计算机网络。
A、Informationtechnology.B、Computerprogramming.C、Computerprocessing.D、Dataprocessing.D对话中男士想学电脑编程(com—puterprogramming),
最新回复
(
0
)