首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-12-25
48
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有27-1=64个叶子结点。全部结点共27-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/4xDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。#include<stdio.h>struc
设有以下定义和语句,则*(*(p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;
需求分析阶段的任务是()。
下列叙述中错误的是()。
下面判断正确的是
在函数scanf的格式控制中,格式说明的类型与输入项的类型应该对应匹配。如果类型不匹配,系统将()。
下列选项中,不是一个算法的基本特征的是()。
若有定义:inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o<=i<4,0<=j<=10
在C语言中,函数返回值的类型最终取决于()。
假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE
随机试题
A、Trendelenburg试验B、Perthes试验C、Pratt试验D、Buerger试验检查深静脉通畅的试验_______。
女,25岁,2周来发热,四肢关节酸痛,无皮疹,胸透示两侧少量胸腔积液,体检:体温39℃,心率120次/分,两下肺叩诊浊音,呼吸音降低,肝脾未触及,两手掌指关节及膝关节轻度肿胀,血红蛋白100g/L,白细胞3×109/L,血小板50×109/L,尿常规蛋白
下列哪项不是异体骨移植的主要用途
北京市流行病学资料显示,心脏猝死的女性年平均发生率为
应定期清选、整理、必要时消毒或灭菌的是由裸眼视力在0.9以上、无色盲者担任的是
客户对交易结算报告的内容有异议的,应当在()内向期货公司提出书面异议。
退货入库的商品因已经过检验,所以入库时无需再检验。
皮亚杰把儿童的心理发展划分为()个阶段。(2010年5月真题)
常温常压下,某容器真空时质量为201.0g,当它盛满甲烷时的质量为203.4g,而盛满某气体X时质量为205.5g,则X气体可能是()。
TheauthorthinksthatmostNewYorkers_____.Itisimpliedinthesecondparagraphthat_____.
最新回复
(
0
)