首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2020-07-30
39
问题
在深度为7的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二又树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2
k-1
个结点，且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/yRyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motofcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基
下列有关类成员的叙述中，正确的是()。
下列符号中不属于C++关键字的是()。
编写—个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
下列字符串中不能作为C++标识符使用的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成空出的函数fun(inta[]，int*index)，使函数输入n(＜100)个整数到指定数组，求该数组中最大元素的值和此元素的下标，最大元素值以函数值返回，此元素的下标通过指针形参带回调用函
下列关于this指针的描述中，正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列不属于软件工程3个要素的是()。
下列关于软件工程的描述中正确的是()。
随机试题
下列给定程序中函数fun的功能是：用插入排序法对字符串中的字符进行升序排列。插入法的基本算法是：先对头两个字符进行排序，然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符中……待排序的字符串已在主函数中赋予。
在焊接时，当焊接电流为180A，电弧电压为24V，焊接速度为16cm／s时，其焊接热输入为69120J／cm。()
在控制结构图中，符号→表示()
若查体时见C5、C6棘间右侧压痛，并放射至右拇、示指，颈右后方过伸时上症加重，右侧臂丛神经牵拉试验(+)，颈椎间孔挤压试验(+)，颈椎X线片见C5、C6椎间隙变窄，椎间孔呈哑铃形改变。该病人应诊断为：若在患者颈部基底压痛，右锁骨上区触及一肿物，压之引起
证券投资基金主要投资于()。
人体甲状旁腺分泌甲状旁腺素，当人体血钙浓度下降时，甲状旁腺素分泌增加，作用于骨和肾脏使血钙浓度上升。甲状腺C细胞分泌降钙素，当血钙浓度上升时，降钙素分泌增加，作用于骨等使血钙浓度下降。下列关于血钙的叙述，正确的是()
甲与乙订立货物买卖合同，约定甲于1月8日交货，乙在交货期后的一周内付款。交货期届满时，甲发现乙有转移资产以逃避债务的行为。对此甲可依法行使()。
请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：将文中后8行文字转换成一个8行3列的表格，设置表格居中，并以“根据内容调整表格”选项自动调整表格，设置单元格对齐方式为水平居中（垂直、水平均居中）。
Theinstinct,commonamongpeopleofallages,forkeepingapparentlyuseless【C1】_______hasneverceasedtoappealtome.Idon
Cellscannotremainaliveoutsidecertainlimitsoftemperature,andmuchnarrowerlimitsmarktheboundariesofeffectivefunct
最新回复
(
0
)
