首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为3的满二叉树中，叶子结点的个数为( )。
在深度为3的满二叉树中，叶子结点的个数为( )。
admin
2009-01-15
82
问题
在深度为3的满二叉树中，叶子结点的个数为( )。
选项
A、7
B、8
C、4
D、5
答案
4
解析
所谓满二叉树是指满足以下条件的二叉树：最后一层都是叶子结点，其他层上的所有结点都有左、右两个结点。在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第A层上有2k-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/eVkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也
以下程序：#include＜stdio．h＞#include＜string.h＞main(){charstr[]=’’abcd＼n＼123＼xab’’；printf(’’％’’，strlen(str)
以下()不属于对象的基本特征。
有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3}，i，n；tp=fopen("d1．dat"，"w")；for(i=0；i＜3；i++)fprintf(fp，"％d"，a[i])；f
给定程序中，函数fun的功能是：判断形参s所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
当变量c的值不为2、4、6时，值也为"真"的表达式是()。
有三个关系R、S和T如下则由关系R和S得到关系T的操作是
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
线性表的链式存储结构与顺序存储结构相比，其优点有()。
随机试题
下列有关糖的无氧氧化的叙述，正确的是()
老视的原因主要是
A．乙基纤维素B．蜂蜡C．微晶纤维素D．羟丙甲纤维素E．硬酯酸镁以上辅料中，属于缓(控)释制剂不溶性骨架材料的是()。
参与美国存托凭证发行与交易的中介机构包括()。
根据外汇管理法律制度的规定，境内机构对外支付外汇，应由国家外汇管理局审核其真实性后，从其外汇账户中支付或者到外汇指定银行兑付的情形有()。
20世纪初，创立实验教育学，主张用实验的方法研究教育活动，为教育学研究提供新方法，进一步推动教育学科学化的德国教育学家、心理学家是()。
情景：一位外国客人乘出租汽车去机场，下车时将一个皮包忘在了车上。任务：写一份寻找失主的广播启事，内容包括：(1)所发生的事；(2)希望找到失主；(3)如何联系。请用下面的格式。Attention,please.Thanks!
Besidesconcernsabouthowadsaffectindividuals,criticshaveraisedethicalissuesabouthowadvertisingaffectssociety.F
AVerySpecialDogA)Itis8:15a.m.AflightlandsatMelbourne’sTullamarineInternationalAirport.Severalhundredpiecesof
A、Bysettinglimitswhentheyshop.B、Byshowingthemhowtopayforlivingexpenses.C、Byplanningabudgetforthem.D、Bycoun
最新回复
(
0
)
