首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
31
问题
设某棵树的度为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://jikaoti.com/ti/bJa0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。
数据模型按不同应用层次分成3种类型，它们是概念数据模型、__________和物理数据模型。
若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。
设有定义语句：intx[6]={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。
下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_
数据字典(DD)所定义的对象都包含于()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 struct node { int data； struct node*next； }*p，*q，*r； 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。
以下程序用于判断a，b，c能否构成三角形，若能，输出YES，否则输出NO。当给a，b，c输入三角形三条边长时，确定a，b，c能构成三角形的条件是需同时满足三个条件：a+b＞c,a+c＞b，b+c＞a。请填空。#include＜stdio.h
当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。
随机试题
利尿药初期的降压机制可能是
《城市总体规划审查工作规则》规定，城市总体规划审查的主要依据不包括()。
下列关于纳税人异地出租不动产预缴税款的有关规定，表述不正确的是()。
A公司是一家大型设备生产、销售公司，其主要经营大型设备的销售、安装及后期维护业务。A公司2020年发生了如下经济业务：资料一：2020年2月1日，A公司与甲公司签订一项合同，向甲公司销售一台X大型设备，合同价款为20万元，该设备的成本为13万元，甲公司在
选民王某，35岁，外出打工期间本村进行乡人民代表的选举。王因路途遥远和工作繁忙不能回村参加选举，于是打电话嘱咐14岁的儿子帮他投本村李叔1票。根据上述情形，下列哪些说法是正确的?()
生态系统理论是一个具有( )的理论。
下列关于介质访问控制的表述中，错误的是()。
Inrecentyears,railroadshavebeencombiningwitheachother,mergingintosupersystem,causingheightenedconcernsaboutmon
Itiswrongto______anyoneofthecandidatesatthemoment,,foroneofthemmightturnouttobeadarkhorseinthegeneral
ThegrammaticalwordswhichplaysolargeapartinEnglishgrammarareforthemostpartsharplyandobviouslydifferentfrom
最新回复
(
0
)
