首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2016-08-26
45
问题
设树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/rdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于关系的说法正确的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)说明:"性别"值为逻辑真表示男。查询性别为男(字段值为逻辑真)、职称为教授或副教授的读者信息,正确的SQL语句是:
构成计算机软件的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面对软件工程描述正确的是()。
下面不属于软件工程的3个要素是
随机试题
铝及铝合金的手工钨极氩弧焊一般采用()电源。
乙公司于2013年12月15日以600万元购入一项生产用固定资产,估计其使用寿命为10年,按照年限平均法计提折旧,预计净残值为零。假定税法规定的折旧年限、折旧方法及净残值与会计规定相同。2015年12月31日,乙公司估计该项固定资产的可收回金额为400万元
A、It’sfilledwithlies.B、Itdoesn’tdescribeallher.C、Itistoolong.D、Itcontainsonelie.B“That’snotquitetrue.Myfath
自身免疫性溶血性贫血( )。缺铁性贫血( )。
定作人提供原材料的,原材料的风险自定作人将原材料交付承揽人时转移于( )。
下列关于计量结果确认的说法,不正确的是()。
电线电缆成束敷设时,应采用()。
简要分析雕塑《命运三女神》。
(1)将考生文件夹下HARE\DOWN文件夹中的文件EFLFU.FMP设置为存档和只读属性。(2)将考生文件夹下WID\DEIL文件夹中的文件ROCK.PAS删除。(3)在考生文件夹下HOTACHI文件夹中建立一个新文件夹DOWN。(4)将考生文件夹
Davidisgettingalong(good)______withhisclassmatesthanbefore.
最新回复
(
0
)