首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
51
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2k-1个结点,且深度为m的满二叉树有2m个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/1fmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列代码的下划线处应填入的方法名是______。importjava.awt.*;importjava.applet.*;publicclassHelloextendsApplet{publicvoid__
下列整数定义中,错误的是______。A)intf=314;B)inta=012;C)inti=189;D)intd=0x123;
在数据库系统中,实现各种数据管理功能的核心软件称为______。
软件开发过程主要分为需求分析、设计、编码与测试4个阶段,其中______阶段产生“软件需求规格说明书”。
在下面Javaapplet程序的横线处填入代码,使程序完整并能够正确运行。importjava.awt.*:importjava.applet.*;publicclassGreetingextendsApplet{
Swing的事件处理机制包括______、事件和事件监听者。
在运行时,由java解释器自动引入,而不用import语句引入的包是______。
下列叙述中,错误的是
在Java语言中,用来分配内存的运算符是______。
多线程是Java语言的______机制,只能够处理同步共享数据和各种不同的事件。
随机试题
在和谐文化建设中,抓住了根本,才能形成全社会的共同理想,树立全社会的和谐理念、形成全社会的良好道德风尚以及营造全社会的和谐舆论,这个“根本”是()
砂仁、白豆蔻皆可用治()(2010年第143题)
肺内压的叙述,错误的是
《饮片标准通则(试行)》规定蜜炙品类含水分不得超过
麻黄连翘赤小豆汤合五味消毒饮治疗水肿的证候是()。
贷款发放的第一道关口是()
根据永久收入理论,永久收入的边际消费倾向应该()当前边际消费倾向。
根据以下资料,回答下列问题。某机械加工企业下设四个生产车间生产加工同种类型和型号的产品,并以人均产量评价劳动生产率。车间劳动生产率从高到低依次排列正确的是:
热烈拥抱
Oneofthemosteminentofpsychologists,ClarkHull,claimedthattheessenceofreasoningliesintheputtingtogetheroftwo
最新回复
(
0
)