首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2010-05-22
41
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上,最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/RyWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面对软件特点描述正确的是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
数据流图(DFD)中的有向箭头(→)表示()。
下列关于顺序文件的描述中,正确的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
与数学式子对应的VisualBasic表达式是()。
下面关于控件数组的叙述中正确的是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
下面不属于软件开发阶段任务的是
随机试题
A、snowB、flowC、cowD、throwC
中枢化学感受器最敏感的直接刺激物是
A.takeoutyourcardB.What’snextC.TheATMgivesyoubillsD.WhatdoIdoE.putyourcardinthisslotF.HowmuchcanI
符合结核瘤的描述是
绒毛膜癌的病理学特点可表现为
既能消食和胃,又能发散风寒的药物是
易霉变的剂型是( )。
甲公司于2013年年初将其所拥有的一座桥梁收费权出售给A公司10年,10年后由甲公司收回收费权,一次性取得收入1000万元,款项已收存银行。售出的10年期间,桥梁的维护由甲公司负责.2013年甲公司发生桥梁的维护费用20万元。则甲公司2013年该项业务应确
一般资料:李某,男性,58岁,某剧团演员。案例介绍:李某外表英俊,事业有成,经常在各地演出。妻子反映李某为人低调,态度谦和,但近来脾气明显暴躁,与同事和邻居产生了严重的人际关系矛盾,遂强行将丈夫带来咨询。下面是咨询师与李某之间的一段咨询
以实施主体和法的内容为标准,法律实施的方式包括()
最新回复
(
0
)