首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2022-05-04
45
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2m.1=24.1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/Raap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
检查软件产品是否符合需求定义的过程称为
PowerPoint演示文稿包含了20张幻灯片,需要放映奇数页幻灯片,最优的操作方法是
二进制数110001转换成十进制数是()。
下面不属于软件开发阶段任务的是
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
算法的控制结构不包含下列()。
第二代电子计算机所采用的电子元件是()。
带链的栈与顺序存储的栈相比,其优点是
下列关于算法的描述中错误的是
随机试题
蛋白质的紫外吸收峰280主要是由于含有以下什么氨基酸
急性粒细胞白血病与急性单核细胞白血病的主要鉴别是
未开封的胰岛素注射液适宜的保存温度是()。
政府建设行政主管部门和其他有关部门履行工程质量监督检查职责时,不能采取的措施是()。
经济责任审计指企事业单位的法定代表人或经营承包人在应负的经济责任的履行情况所进行的审计。
下列朝代中,发生“焚书坑儒”事件的是()。
我国行政监督的对象是()。
画图说明布莱克、穆顿的管理方格理论的主要内容。
简述宋元时期蒙学教材的发展、种类和特点。
设f(x,y)=,则在点0(0,0)处()
最新回复
(
0
)