首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-11-28
20
问题
设某棵树的度为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-34=7。
转载请注明原文地址:https://kaotiyun.com/show/rCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序中有如下语句:for(inti=0;i<5;i++)cout<<*(p+i)<<",";能够依次输出int型一维数组DATA的前5个元素。由此可知,变量p的定义及初始化语句是______。
已知:intm=10;在下列定义引用的语句中,正确的是
下列对结构及其变量定义错误的是()。
磁盘文件操作中,打开磁盘文件的访问方式常量中,()是以追加方式打开文件的。
有如下语句序列: int k=0; do{k+=5;cout<<’$’;} while(k<19); while(k-->0)cout<<’*’; 执行上面的语句序列输出字符“$”和“*”的个数分别是( )。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
下列叙述中正确的是
对如下二叉树进行后序遍历的结果为()。
在深度为5的完全二叉树中,叶子结点的个数最多为______。
向一个栈顶指针为HS的链式栈中插入一个s所指的结点时,则执行
随机试题
0.5
A.米B.球面度C.厘米D.分贝E.伏特上述法定计量单位名称中,属于国际单位制中具有专门名称导出单位的是
A.内因子B.碳酸氢盐C.胰脂肪酶D.胆盐E.胃蛋白酶原由主细胞分泌并能被盐酸激活而发挥作用的是
积于胸中、上走息道、下注气街的气是
质量方针由()批准颁布,形成文件。
《中华人民共和国土地管理法》规定:国家实行()制度。
根据《职业病防治法》,()负责本行政区域内的职业病统计报告的管理工作,并按照规定上报。
2016年7月甲公司开发住宅社区经批准共占用耕地150000平方米,其中800平方米兴建幼儿园,5000平方米修建学校,已知耕地占用税适用税率为30元/平方米,甲公司应缴纳耕地占用税税额的下列算式中,正确的是()。
InthehousewhereIgrewup,itwasourcustomtoleavethe"onthelatch"atnight.Noonecarriedkeys.Todaydoorsdon
It’swellknownthatbiganimals,likepolarbears,aresensitivetoclimatechange.TheEarthwarms,polarice【B1】______,andt
最新回复
(
0
)