首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-11-23
50
问题
设某棵树的度为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组s中的语句组是()。
有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。
以下对C语言函数的叙述中正确的是()。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
下列语句中存在语法错误的是()。
软件测试用例包括
软件生命周期是指()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。
随机试题
设函数y＝2cosχ，则y′＝()
电抽搐治疗适用于
项目应具有适当的经济规模,但单一项目的投资额不宜超过开发商各类项目全部投资额的13%,从房地产投资组合的角度来说()。
某发电厂气体灭火系统主要分布于1#、2#机组的集控室，电子间，工程师站，电缆夹层，380V母线室和6kV母线室等关键部位。该气体灭火系统选择组合分配设置的IG—54l全淹没的灭火方式，药剂瓶组42瓶。该系统竣工距今已使用10多年。根据以上材料，回
在基金运行中，为了对基金管理人进行监督和保管，基金的管理与保管是分开的。()
票据丧失后,失票人向人民法院提出公示催告申请。人民法院应在受理申请后3日内发出公告,公示催告的期间不得少于(),涉及票据可根据情况适当延长,但最长不得超过90日。
奉献社会是社会主义职业道德的基石和最高境界，需要我们做到()。
结合材料回答问题：材料1一、没收一切土地归苏维埃政府所有，用下列三种方法分配之：(一)分配农民个别耕种；(二)分配农民共同耕种；(三)由苏维埃政府组织模范农场耕种。以上三种方法，以第一种为主体。遇特别情形，或苏维埃政府有力时，兼用二三两种。二、一切土
求幂级数的收敛域．
下面不属于需求分析阶段任务的是
最新回复
(
0
)
