首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-04-24
30
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/XFRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun()的功能是:根据形参m的值(2≤m≤9),在m行m列的二维数组中存放如下所示的数据,由main()函数输出。例如,若输入2,则输出1224输入4,则输出1234
请编写函数fun(),其功能是:计算并输出下列多项式值。S=(1+1/2)+(1/3+1/4)+…+(1/(2n-1)+l/2n)例如,若主函数从键盘给n输入12后,则输出为S=3.775958。n的值要求大于1但不大于100。注意:部
有如下程序:intfunc(inti,intj){return(i+j);}main(){intx=2,y=5,z=8,rtn;rtn=func(func(x,y),z);
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
下列数据结构中,能用二分法进行查找的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
若有以下定义:structList{intdata;structList*next;}a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针P指向变量a,q指向变量c,则
若已建立如下图所示的单链表结构:且该链表结构中,指针p和q分别指向图中所示节点,则不能将q所指的节点插入到链表末尾来构成单向链表的语句是()。
给定程序MODII.C中函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。注意:字符串的长度最长允许为79。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
请编写一个函数fun,它的功能是:比较两个字符串的长度,(不得调用C语言提供的求字符串长度的函数),函数返回较长的字符串。若两个字符串长度相同,则返回第一个字符串。例如,输入beijingshanghai(为回车键),函数将返回shanghai。
随机试题
有关用电操作正确的是()。
A、肢端肥大症B、巨人症C、侏儒症D、黏液性水肿E、呆小症成年甲状腺功能低下,会导致
下列各项中,不会引起留存收益总额发生增减变动的有( )。
在Excel工作表中公式被复制后,参数的地址不发生变化,这种引用形式称为______。
甲将一块罗马表丢失,被人捡到送至失物招领处。招领期限过后因无人认领,该表被拍卖给乙。后丙盗得该表并将其转卖给丁。该案查获后,甲、乙、丁都主张该表的所有权。该表应归谁所有()。
某派出所拟开展以“拒绝家暴,关爱儿童健康成长”为主题的系列宣传活动,不宜采取的方式是:
简述弗里德曼的货币需求理论。
当使用fstram流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
Readthefollowingarticleandanswerquestions9-18onthenextpage.Addiction1.Theword"addiction"isoftenusedl
(Paragraph8,Passage1)ShequalifiedfortheOlympicsafterclaimingagainthenationalchampioninherthirdcomebacklastAp
最新回复
(
0
)