首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2020-04-07
64
问题
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
A
解析
任意树的结点数等于树的总分叉数+1;树的总分叉数公式为:1*4+2*2+3*1+4*1=15;因此,树的节点个数为16。树的总结点数公式为:总节点数=4+2+1+1+x,便可以得到等式:4+2+1+1+x=16;x=8为叶子数。
转载请注明原文地址:https://kaotiyun.com/show/6V8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在深度为5的完全二叉树中,叶子结点的个数最多为【 】。
在深度为7的满二叉树中,叶子结点的个数为()。
下列叙述正确的是()。
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是
下列叙述中正确的是()。
下列叙述中正确的是
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是()。
随机试题
《陌上桑》的结构层次。
以淮海战役为背景通过一位通讯员的工作和战斗生活,真实再现了我国人民解放军热爱人民,不怕牺牲的精神的小说是________,作者是________。
颜色模型是指彩色图像所使用的颜色描述方式,常用的颜色模型有________。
从出生后第2年到青春期生长突增前,因发育速度造成的矮身材,是指每年身高增长
某设备是主机和网络的接口,用于提供与网络之间的物理连接。该设备是()。
假设乙公司为甲公司的子公司,下列各项关于编制年度合并财务报表时会计处理的表述中,正确的是()。
把系统划分为子系统,是为了()。
支付网关的主要功能为______。
在窗体上画一个名称为Text1的文本框,并编写如下程序:OptionBase1PrivateSubForm_Click() Dimarr DimStartAsInteger,FinishAsInteger DimSu
A、Puttingyourhandsonthetableallthetime.B、Makingnoisewhileeatinganykindoffood.C、Eatingyourmealsquicklyandcl
最新回复
(
0
)