首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
45
问题
设某棵树的度为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全国计算机二级
相关试题推荐
若希望下列的程序运行后输出25,程序空白处的正确选项是()。main(){inti,j=50.a[]={7,4,10,5,8};for()j+=a[i];p
冒泡排序算法在最好的情况下元素交换次数为__________次。
下列特征中不是面向对象方法的主要特征的是()。
一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用,而实现递归调用中的存储分配通常用()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
有下列二叉树,对此二又树前序遍历的结果为()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
数据结构分为逻辑结构与()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
设曲线y=y(χ)(χ>0)是微分方程2y〞+y′-y=(4-6χ)e-χ的一个特解,此曲线经过原点且在原点处的切线平行于χ轴.(Ⅰ)求曲线y=y(χ)的表达式;(Ⅱ)求曲线y=y(χ)到χ轴的最大距离;(Ⅲ)计算积分∫0+∞
润滑油质量分析仪是通过检测新润滑油与在用润滑油的介电常数的差值来判断在用润滑油变质情况的一种方法。()
某市工商局规定,餐饮企业从业人员必须在市第二人民医院体检合格方可上岗。该市第一、第三人民医院与第二人民医院属同一等级医疗机构,餐饮企业对工商局的这种做法提出了异议,认为构成了不正当竞争。下列说法中正确的是哪项?()
砌体工程包括()
水利工程施工招标中,对于投标人项目经理的要求有()。
社区照顾中社会工作者的角色是什么?
甲强奸妇女乙之后,乙丧失反抗能力,甲当着乙的面从乙身上取走人民币1000元。甲的取财行为成立()
为表格的序号列自动编号。
InputBox函数的返回值类型是
Whenwillthemanmeetthesepeoplewantingtovisitthecompany?
最新回复
(
0
)