首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为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
)