首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-11-23
52
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14.3.4=7。
转载请注明原文地址:https://kaotiyun.com/show/9A3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序段:#include<stdio.h>chars[20]="Beijing",*p;p=s;则执行p=s;语句后,以下叙述中正确的是()。
以下叙述正确的是()。
有以下程序段:intm[2][3],(*p)[3];p=m;则以下对m数组元素的引用正确的是()。
有下列程序#include<stdio.h>intfun(chara,char*s){inttemp;temp=a;a=*s:*s=temp:returna;
有以下程序#include<stdio.h>voidswap(int*a,int*b){intt,*tp;t=*a;*a=*b;*b=t;tp=a;a=b;b=tp;prinff("%d,%d,",*a,*b);}main(){in
若有定义:char*ps[]={"aa","bb","cc","dd"};,则以下叙述正确的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
下面可以作为软件需求分析工具的是()。
设循环队列为Q(1:m),其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
TCP/IP协议的含义是()。
求函数y=2x3+3x2-12x+1的单调区间.
患者,男,68岁。不慎跌倒,感左髋部疼痛。体检:左下肢短缩2cm、极度外旋畸形。常常提示
在公路工程中,大型崩塌是指崩塌体体积大于()m3。
无权代理行为在( )情况下,被代理人承担民事责任。
施工项目管理规划大纲内容中的投标和签订合同规划应包括()。
“备案号”栏应填写()。“成交方式”栏应填写()。
以下各种关于图形元件的叙述,正确的是()。
我国刑法规定的犯罪概念是区分罪与非罪的总标准。()
"SocialReadjustmentScales"HolmesandRahedevelopedtheSocialReadjustmentRatingScale(SRRS)tomeasurelifechangeas
最新回复
(
0
)