首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
61
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/8Nmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面属于Class的方法有( )。
下面的程序是完成一个容器的例子,所缺部分正确的选项是( )。importjava.awt.*;publicclassMyFrameextendsFrame{publicstaticvoidmain(String
下面程序段是创建一个Date类的对象并把它串行化保存到文件中,该对象表示的是运行时刻的日期及时间,请将程序补充完整。importjava.util.*;importjava.io.*;publicclassSerializeDate{Dat
下面程序段的输出结果是______。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;switch(i){caseO:System.out.println(
下列叙述中,错误的是()。
算法的时间复杂度是指
某二叉树有5个度为2的结点及3个度为1的结点,则该二叉树中共有______个结点。
如果线程正处于运行状态,可使该线程进入阻塞状态的方法是
下面程序的功能是创建一个显示5个“Hello!”的线程并启动运行。请将程序补充完整。publicclassThreadTestextendsThread{ publicstaticvoidmain(Stringargs[]
Java语言中,有一个类是所有类或接口的父类,这个类的名称是______。
随机试题
原发性肝癌最常见的大体类型是
患者表情淡漠,精神抑郁,喃喃自语,举止失常,舌苔白腻,脉缓而滑。其证候是
施工合同履行中,总包单位将土方开挖分包给了甲分包商,将基础部分分包给了乙分包商,但是甲分包商工期延误,现场又有监理单位,乙分包商为此应向()提出要求承担违约责任。
金苑科技公司会计小丽因工作努力,积极提出合理化建议,多次被公司评为先进会计工作者。小丽的男友在一家民营科技公司任总经理,在其男友的多次请求下,小丽将在工作中接触到的公司新产品研发计划及相关会计资料复印件提供给其男友,给公司带来一定的损失,公司认为小丽不宜继
(2012年多选45)下列选项中,应以投放危险物质罪定罪处罚的有()。
WhatdoRussia’sBelgorodprovinceandsomeschoolsinFloridaandConnecticuthaveincommon?Theyareunlikelyrecruitstothe
A、1995.B、1997.C、1998.D、1999.A此题要求对具体时间加以准确把握,应及时做好记录。从"Inl995,hescaledNorthAmericanshighestpeak,Mt.McKinley;in1997,he
Whatistheletterabout?Theorderof______.Whatwillappealtothemostselectivebuyers?The______ofmaterialusedand
Broadcastingandfilmswerethesameinthattheyboth______.Asaresultoftheradioandcinema,apersonwhocouldnotread
A、Themanshouldfirstsignaone-yearlease.B、Themancanmoveinaweeklater.C、Themanshouldpaintthewholething.D、The
最新回复
(
0
)