首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中，叶子结点的个数为
在深度为6的满二叉树中，叶子结点的个数为
admin
2010-06-06
29
问题
在深度为6的满二叉树中，叶子结点的个数为
选项
A、64
B、63
C、32
D、31
答案
C
解析
二叉树有一个性质；在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为
2k-1＝26-1=32
转载请注明原文地址:https://kaotiyun.com/show/hMjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域,next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数mmn和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio．h＞#i
若有以下程序#include＜stdio.h＞char*a="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;
有下列程序#include＜stdio．h＞voidf(intx[]，intn){if(n＞1){printf("％d"，x[n-1])；f(x，n-1)；printf("％d"，x[n-1])；}elseprintf("％d"，x
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
字符串"＼＼＼"ABCDEF\"\"的长度是()。
下面不属于对象主要特征的是
对于一个正常运行的C语言程序，以下叙述中正确的是()。
随机试题
汽车装载危险品时，严禁超载、人货混装，也不准与其他物品混装。()
美国规划师佩里提出的城市规划理论是【】
不得作为抵押标的物的是()。
关于卵巢囊性畸胎瘤基本特征的描述，不正确的是
与热压灭菌有关的数值是
阳水的特点无
试计算图4—4所示某工程现浇YL一1矩形单梁(C30)的钢筋工程量(净用量)。YL一1由4个编号的钢筋组成，按其形状可分为直筋、弯起钢筋(弯起角度为45°)和箍筋三种，均为I级(HPB235)钢筋。其中①号、②号钢筋、③号钢筋两端有半圆弯钩。
请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
(2011年424联考一41)刘女士今年48岁，她说：“我有两个女儿，当妹妹长到姐姐现在的年龄时，姐妹俩的年龄之和比我到那时的年龄还大2岁。”问姐姐今年多少岁？()
要在“学生表”中查询属于“计算机学院”的学生信息，错误的查询设计是()。
最新回复
(
0
)
