首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-08-26
16
问题
在深度为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://jikaoti.com/ti/PsX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于"视图"的描述正确的是( )。
在VisualFoxPro中以下叙述正确的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在SETEXACTON情况下,结果值为逻辑真的表达式是:
下面不能作为结构化方法软件需求分析工具的是
构成计算机软件的是
在VisualFoxPro中以下叙述错误的是( )。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( )。
在VisualFoxPro中以下叙述正确的是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
在进行进程同步时,每一个消息与一个信号量对应进程通过()可将不同的消息发送出去。
系统性红斑狼疮是
对于死亡率指标的叙述下列哪个是正确的
拥抱反射应该消失的时间为
胰腺癌起源于
关于贿赂犯罪,下列哪些选项是错误的?()(2010/2/65)
经砑光处理的书写纸,A4规格(21cm×29.7cm),80g/m2,用化学木浆制得
证券发行人在实施权益分派公告日()个交易日前,要向中国结算上海分公司提交相关申请材料。
乙公司是一家食品生产企业,生产A、B、C三种产品,销售单价分别为5元、7.5元、10元,预计销售量分别为90000件、70000件、40000件,预计各种产品的单位变动成本分别为3元、5元、6元,预计固定成本总额为420000元。要求:(1)计算各种产品
根据下列各表。回答下列小题。2011年盈利能力最强的公司(前10名)中,利润比2010年增长最多与最快的公司分别是()。
最新回复
(
0
)