首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-12-25
42
问题
在深度为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全国计算机二级
相关试题推荐
在C语言中,引用数组元素时,其数组下标的数据类型允许是()
有下列程序:main(){inti;for(i=1;i<=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}
下列程序的输出结果是()main(){inta,b,d=25;a=d/10%9;b=a&&(-1);printf("%d,%d\n",a,b);}
若有结构体定义:structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。
下列数据结构中,属于非线性的是()。
下列叙述中正确的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i<20;i
具有3个结点的二叉树有
下列选项中,不是一个算法的基本特征的是()。
随机试题
患儿,男,7岁。近日来躯干、四肢、手缝起粟粒大小的丘疹,丘疱疹,痒甚,以夜间为重。检查:上述部位有散在丘疹、丘疱疹、抓痕、血痂,阴囊处可见小结节。诊断为
采用最高限额成本加固定最大酬金确定合同价时不需要首先确定的成本为()。
鼓励员工就其意识到的重要风险与公司管理层进行交流,这体现了企业风险管理基本框架中的()内容。
QC小组活动的程序包括:组成小组、选题、()和成果发表。
论述实施合作学习应注意的几个问题。
阅读下面材料,回答问题。李华是一个十分聪明的学生,他的最大特点就是贪玩,学习不用功。每次考试他都有侥幸心理,希望能够靠运气过关。这次期末考试他考得不理想,他认为这次是自己的运气太差了。请运用维纳的归因理论来分析:他的这种归因是否正确?这种归
材料一:在某市一条不足400米长的步行街上,清洁工人清理出人们吐掉的口香糖约15公斤。某市公交公司无人售票公共汽车3年间收到的残币假钞竟高达50万元。一孕妇在参加公务员录用考试后上了专门接送考生的大客车,全车考生没有一个人给她让座。材料二:在对某市市民社
梅兰芳不像绝大多数因媒体包装而走红的明星那样瞬间就被人们忘却,他并不是因《一缕麻》、《牢狱鸳鸯》之类的新编剧目获得观众爱戴,而是由于在《贵妃醉酒》、《霸王别姬》、《汾河湾》这些传统戏的表演中,既恪守规矩,又能超越前人。虽因大众媒体的鼓动,经历过一段除旧布新
A、正确B、错误B
【B1】【B9】
最新回复
(
0
)