首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-11-23
28
问题
设某棵树的度为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全国计算机二级
相关试题推荐
以下叙述正确的是()。
下面不属于对象主要特征的是()。
在数据库中,数据模型包括数据结构、数据操作和()。
与数学表达式x>=y>=z对应的C语言表达式是()。
表达式a+=a-a=9的值是()。
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
下列语句中存在语法错误的是()。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3x3的矩阵就是一个“
下列关于软件工程的描述中正确的是
随机试题
调查研究的逻辑步骤是
患者,男,40岁,因工地施工时不慎损伤头部,现已昏迷,收治ICU病房,无需为其观察的项目是
A、提取挥发油B、提取多糖C、提取生物碱D、提取萜苷元E、提取黄酮类碱提取酸沉淀法可用于
慢性盘状红斑狼疮的病理变化不包括
如图1-1所示,设f(x,y)是连续函数,则=()。
下列各项中,属于单位建立与实施内部控制应遵循的基本原则的有()。
已有的培训课程可以满足需求,不需要进行需求调研了。()
UntilItookDr.Offutt’sclassinDeMathaHighSchool,Iwasanunderachievingstudent,butIleftthatclass【B1】______never
A、Totakecareoftheiroldparents.B、Tomaketheirhousemorealive.C、Tomakethemgoodcompanions.D、Tofollowthetrendto
Thoughitisamereonetothreepercentofthepopulation,theupperclasspossessesatleast25percentofthenation’swealt
最新回复
(
0
)