首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为( )。
admin
2017-04-25
67
问题
设树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://kaotiyun.com/show/k1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于析构函数的叙述错误的是( )。
用树形结构来表示实体之间联系的模型称为
下列关于继承的描述中,错误的是()。
下列语句段中不是死循环的是()。
关于类和对象描述错误的是
设有语句 int n,m; char a[5],b; cin>>n>>a>>m>>b; 为了分别将10和20分别赋给n和m,look赋给a,t赋给b,则正确的输入为
存取指针所指的值时,采用的运算符是
树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
下列运算符中,要求运算对象必须是整数的是( )。
字符串通常采用的两种存储方式是( )。
随机试题
最常见的膀胱肿瘤是
人体内运输铁的蛋白质是
引起猩红热的病原体是
当胃酸分泌过少时,不受影响的是
水解产物具有游离的芳伯氨基,可用重氮化-偶合反应鉴别的药物是
粉煤灰路堤的组成包括()。
下列各项中,不属于行业的生命周期阶段的是()。
在确定函证对象时,以下项目中,应当进行函证的是( )。在确定函证时间时,以下方案中,不应选取的是( )。
语言是一系列对刺激的反应,是通过强化、塑造和模仿获得的。这一语言学习模式是()。
行政决策的步骤排列正确的是()。①设计活动阶段②抉择活动阶段③情报活动阶段④审查活动阶段
最新回复
(
0
)