首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2013-09-17
58
问题
设树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/61Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序有顺序、重复和条件三种基本控制结构,它们的共同特点是只有一个入口和【】个出口。
在VisualBasic的环境中,窗体等大小的默认计量单位是______。
采用链接方式存储线性表的优点是______。
数据库中对全部数据的整体逻辑结构的描述,作为数据库的______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
已知一棵二叉树前序序列和中序序列分别为ABDEGCFH和DBGEACHF,则该二叉树的后序序列为【】。
树是节点的集合,它的根节点数目是______。
以下关系表达式中,其值为False的是______。
以下叙述中错误的是______。
深度为5的满二叉树有【】个叶子结点。
随机试题
A.胃阴亏耗,胃失濡养B.阴虚湿热,肠络受损C.阴津不足,肠失濡润D.肝脾气滞,腑气不通E.肝气郁结,气机不畅
根据《水利工程建设项目档案管理规定》,水利工程档案的保管期限分为(),其中长期档案的实际保存期限,不得短于()。
根据《担保法》的规定,下列不是合同担保方式的是()。
学校社会工作者小李接待了前来求助的工女士,王女士向小李抱怨,上小学的儿子上课总是开小差,学习成绩不好;作业不会做,教他知识,他也不愿意听;有时还和同学打架;玩过的东西从来不整理,行为习惯不好。小李拟运用聚焦的技巧,帮助王女士明确需要解决的问题。下列提问中,
创造性思维的核心成分是()。
下列哪项属于有意义的接受学习()
“籍田”
设L:y=e-x(x≥0).求由y=e-x、x轴、y轴及x=a(a>0)所围成平面区域绕x轴旋转一周而得的旋转体的体积V(a).
下列地址中,和10.110.53.233在同一网段的地址是(63)。
逻辑文件存放在存储介质上时,采用的组织形式是与什么有关?
最新回复
(
0
)