首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
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/nLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的循环次数是_________。x=2;do{x=x*x;)while(!x);
为了避免在嵌套的条件语句ifelse中产生二义性,C语言规定,else子句总是与()配对。
数据库系统中实现各种数据管理功能的核心软件是__________。
有以下程序:#includemain(){charc1=’1’,c2=’2’:c1=getchar();c2=getchar();putehar(c1);putchar(c2);}当程序运行时输入a后,下列叙述中正确的是()。
下列叙述中正确的是()。
线性表的存储结构主要分为顺序存储结构和链式存储结构,队列是一种特殊的线性表,循环队列是队列的()存储结构。
若i、J已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j
在计算机中,算法是指______。
下面程序中函数creat用于建立一个带头结点的单向链表,新产生的结点总是插在链表的末尾,单向链表的头指针作为函数值返回。将程序补充完整。#include<stdiao.h>structlist{chardata;struct
按照“先进先出”组织数据的数据结构是()。
随机试题
下列关于法的渊源冲突的解决方法的说法中,哪些是正确的?()
“落红不是无情物,化作春泥更护花”的作者是()
个体在发展过程中获得和运用人类已经积累起来的、现成的经验是( )。
淋巴管瘤好馒部位不包括A.腭部B.舌部C.颊部D.唇部E.颈部
下列属于黑色金属材料的是()
按照资产要素的特征,那些已经没有经济价值、不能给企业带来经济利益的项目,就不能继续确认为企业的资产。()
甲船和乙船在港口相撞,造成数万元的损失,因而提起诉讼,()的法院有管辖权。
短期租赁存在的主要原因在于()。
如果函数f(x)=(m—2)x2+(n一8)z+1(m≥0,n≥0)在区间[,2]单调递减,则mn的最大值为()
算法的复杂度主要包括时间复杂度和______复杂度。
最新回复
(
0
)