首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2016-12-13
64
问题
设树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/UIGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对下面的二叉树前序遍历的结果是()。
以下关于MsgBox的叙述中,错误的是()
下列关于关系运算的叙述中正确的是()。
下列关于文件的叙述中,错误的是()。
树是结点的集合,它的根结点的数目是()。
用下面语句定义的数组的元素个数是()。DimA(-3To5)AsInteger
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
具有3个结点的二叉树有______。
设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
随机试题
G3P0,孕32周,双胎妊娠,既往曾有人工流产2次,因阴道间断性出血1+月就诊,印象为“前置胎盘”。为明确诊断,首选下列哪种检查方法
小儿10个月,发热2天,体温39℃,烦躁、频咳、气喘。体检口周发绀,鼻翼扇动,三凹征阳性,两肺呼吸音粗。血象WBC9×109/L,N47%。此时应首先做哪项检查
某商场,地上6层,地下2层,总建筑面积为32000m2,地下部分为停车场和各种设备用房,商场消防设施的维护管理人员发现安装在汽车库内的点型感烟火灾探测器经常会误报警,下列关于该探测器误报警原因的分析中,正确的有()。
在二进制的算术中,1+l等于2。()
下列关于有限责任公司的说法正确的是()。
情绪分类的环形模式是()提出的。
明太祖朱元璋为巩固和扩大里老的司法审判权,于洪武三十一年颁行的规范文件是()。
Inthepastyear,alothaschangedinthefieldofhumanspaceflight.(46)InJanuary,PresidentGeorgeBushbrushedasidethef
利用“绘图”工具栏,绘制一个条件判定的流程图。
Itispostulatedthatacureforthediseasewillhavebeenfoundbytheyear2000.
最新回复
(
0
)