首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2022-12-12
15
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://jikaoti.com/ti/TBoiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当正整数k被12除时,余数是3,下列哪一项被12除时,余数是6()。①2k②6k③4k+6
两个正整数甲数和乙数的最大公约数是6,最小公倍数是90,如果甲数是18,那么乙数是m,则m的各个数位上数字之和为()。
一块正方形地板,用相同的小正方形瓷砖铺满,已知地板两对角线上只铺黑色瓷砖共铺80块黑色瓷砖,而其余地面全是白色瓷砖,则白色瓷砖共用()块。
如图所示,△ABC是等腰直角三角形,且∠ACB=90°,曲线CDEF叫作“等腰直角三角形的渐开线”,其中的圆心分别为A,B,C,如果AC=1,那么由曲线CDEF和线段CF围成图形的面积为()。
一组数据-8,-4,5,6,7,7,8,9的众数、中位数分别是()。
函数y=f(x)的图像关于直线x=1对称,若方程f(x)=0有四个不等实根x1,x2,x3,x4,则x1+x2+x3+x4=()。
用0,1,2,3,4这五个数字组成无重复数字的五位数,其中恰有一个偶数夹在两个奇数之间的五位数有()。
从-1,0,1,2这四个数中选三个不同的数作为函数f(x)=ax+bx+c的系数,可组成不同的二次函数共有()个,其中不同的偶函数共有()个。
从集合{O,P,Q,R,S}与{0,1,2,3,4,5,6,7,8,9}中各任选2个元素排成一排(字母和数字均不能重复),其中字母O,Q和数字0至多只能出现一个的不同排法有()。
最能体现太平天国社会理想和这次农民起义特色的纲领性文件是()。
随机试题
根据《行政复议法》规定,只要认为行政机关违法集资、征收财物、摊派费用或者违法要求履行其他义务的,就可以申请行政复议。()
A、脑膜、脑脊液B、脑膜、脑实质C、脑膜、脑实质、部分脑室、脑脊液D、脑膜、脑实质、部分脑室,无脑脊液E、脑膜、部分脑室显性颅裂中囊状脑膜脑膨出的内容物是()
重症肌无力的病变部位在
监理工程师在设备试运行过程的质量控制任务主要是()。
下列项目中,不属于企业所得税优惠政策的是()。
总分类账户和明细分类账户平行登记的要点包括()。
在实际的教育和教学过程中,引导学生分辨勇敢和鲁莽、谦让和退缩,要求学生区别重力和压力,质量和重量等,需要对刺激进行()。
学生在新课程中,既是课程资源的消费者,又是课程资源的开发者。()
举例说明,P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value一一;if(S.value
文某在商场购物时,其携带的1000元被武某偷走。商场保安人员发现这一情况未加制止。则下列表述正确的是()。
最新回复
(
0
)