首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
51
问题
设某棵树的度为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全国计算机二级
相关试题推荐
C语言结构体类型变量在程序执行期间,()。
在关系模型中,把数据看成是二维表,每一个二维表称为一个________。
冒泡排序算法在最好的情况下元素交换次数为__________次。
下列叙述中正确的是()。
若变量a,b已正确定义,且b已正确赋值,则合法的语句是()。
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
表示关系X<=Y<=Z的C语言表达式为()。
用链表表示线性表的优点是()。
若有以下类型说明语句:charw;intx;floaty,Z;则表达式w*x+z-y的结果为_______类型。
随机试题
A注册会计师是N公司2005年度会计报表审计的外勤审计负责人,在审计过程中,需对负责期后事项审计的助理人员提出的相关问题予以解答。请代为做出正确的专业判断。 在资产负债表至财务会计报告批准报出日之间发生的下列事项中,( )属于N公司资产负债表日后调
I’llgowithyouassoonasI_____________myhomework.
公安机关的权力具有特许性,只能由公安机关及其人民警察行使。( )
事实显示害怕乘飞机是没有理由的。仅在1986年,在高速公路上有46000人丧命。但是从1980年到现在,在国内主要航线平均每年仅有77人死亡,地区航线稍微高一点。下面哪一项,如果正确,最能削弱上面的结论?
Asageneralrule,AmericanmenearnmorethanAmericanwomen.Thisholdstrueacrossindustries,acrosseducationlevels,anda
在进行网络规划时,要遵循统一的通信协议标准。网络架构和通信协议应该选择广泛使用的国际标准和事实上的工业标准,这属于网络规划的()。
设二叉树共有500个节点,其中叶子节点有250个,那么度为2的节点有()个。
在考生文件夹下,打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。将正文各段(“采用密码技术……分为加密密钥与解密密钥两种。”)设置为悬挂缩进2字符、左右各缩进1字符、53行距为1.1倍行距。
From1971until1986,Japaneseshareinhightechnologyexportmarketincreasedby______.Largecountrieswithlargedomestic
Yournotesofthephonecall.RemovalcostsnoproblemDatecheckifchanget
最新回复
(
0
)