首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-03-15
58
问题
设某棵树的度为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/IRCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于字符串的叙述中正确的是
有以下程序#include#defineN3voidfun(inta[][N],intb[])main(){intij;{intx[N][N]={1,2,3,4,5,6,7,8,9},y
设有定义:doublea,b,c:若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
关于“while(条件表达式)循环体”,以下叙述正确的是
若有代数式[21*](其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的c语言表达式是
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价
给定程序中,函数fun的功能是:求出形参ss所指字符串数组中最长字符串的长度,将其余字符串右边用字符“*”补齐,使其与最长的字符串等长。ss所指字符串数组中共有M个字符串,且串长<N。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确
在深度为7的满二叉树中,叶子节点的个数为()。
随机试题
艺术技巧与艺术形式的关系。
男性,27岁。骑跨伤后,尿道外口少量滴血,可以排尿。最佳处理是
患儿流涕、咳嗽3天后,高热不退,咳嗽喘促,鼻煽,喉中痰声漉漉,张口抬肩,口唇发绀,舌红苔黄腻。其证候是
某公司当年的经营利润很多,却不能偿还到期债务。为查清其原因,应检查的财务比率包括()。
简述启发性原则的含义及贯彻的基本要求。
下列有关细胞结构和功能的叙述不正确的是()。
为了提升办公效率,海事局引入网络预约办事系统,在网上预约人员可以提前办理业务。一名群众不了解情况,认为有人插队,怒气冲冲找你讨要说法,你作为负责人,该如何处理?请现场模拟。
所有的男演员都是精力充沛的人,所有精力充沛的人都是性格外向的人,但是仍然有一些害羞的人是男演员。如果上面的陈述是正确的,下面除了哪一项之外也都是正确的。
A、 B、 C、 D、 D
即当基类本身也是某一个类的派生类时,底层的派生类也会自动继承间接基类的成员,这说明继承具有
最新回复
(
0
)