在深度为7的满二叉树中，叶子结点的个数为

admin2016-12-18 42

问题在深度为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⁷ -1=127个。

转载请注明原文地址:https://kaotiyun.com/show/gfDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
若有以下定义的语句structstudent{intage;intnum;};structstudentstu[3]={{1001,20},{1002,19},{1003,21}};main(){struct
结构化程序设计主要强调的是
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；[8]if(s
测试的目的是暴露错误，评价程序的可靠性；而______得目的是发现错误的位置并改正错误。
以下数组定义中错误的是
具有3个结点的二叉树有
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
栈和队列的共同特点是

随机试题

Idon’tgotomyhometownmuch,butIoften______.
少2个酯键氮原于存在配位键，为氮氧化物
A．黏液便B．胨状便C．脓血便D．乳凝便E．细条便为直肠狭窄的表现，主要见于直肠癌等的是
经测定，某井工煤矿的相对瓦斯涌出量为40m3／t，根据《煤矿安全规程》的规定，该煤矿为()矿井。
根据最高人民法院《关于民事诉讼证据的若干规定》，当事人无需要举证证明的事实有()。
下列关于证券发行保荐业务一般规定的说法中，错误的是()。
王某为中国公民，其2019年取得的收入如下：(1)每月从中国境内任职企业取得工资收入19800元，自己负担的“三险一金”为2000元。(2)2019年7月1日将境内一处门面房出租，租赁期限1年，月不含税租金8000元，当月发生修缮费1200元(不考虑其
在()时期，劳动者与劳动中的智慧完全分离，成为机器的附属品。
A、 B、 C、 D、 C在图中的城域网的拓扑结构中，路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报。其中192.168.1.10属于192.16
　　(1)"Britain’sbestexport,"IwastoldbytheheadoftheDepartmentofImmigrationinCanberra,"ispeople."Closeon100,0

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i

程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。

若有以下定义的语句structstudent{intage;intnum;};structstudentstu[3]={{1001,20},{1002,19},{1003,21}};main(){struct

结构化程序设计主要强调的是

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；[8]if(s

测试的目的是暴露错误，评价程序的可靠性；而______得目的是发现错误的位置并改正错误。

以下数组定义中错误的是

具有3个结点的二叉树有

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

栈和队列的共同特点是

Idon’tgotomyhometownmuch,butIoften______.

少2个酯键氮原于存在配位键，为氮氧化物

A．黏液便B．胨状便C．脓血便D．乳凝便E．细条便为直肠狭窄的表现，主要见于直肠癌等的是

经测定，某井工煤矿的相对瓦斯涌出量为40m3／t，根据《煤矿安全规程》的规定，该煤矿为()矿井。

根据最高人民法院《关于民事诉讼证据的若干规定》，当事人无需要举证证明的事实有()。

下列关于证券发行保荐业务一般规定的说法中，错误的是()。

在()时期，劳动者与劳动中的智慧完全分离，成为机器的附属品。

A、 B、 C、 D、 C在图中的城域网的拓扑结构中，路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报。其中192.168.1.10属于192.16

(1)"Britain’sbestexport,"IwastoldbytheheadoftheDepartmentofImmigrationinCanberra,"ispeople."Closeon100,0

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；*k=0；[8]if(s

　　(1)"Britain’sbestexport,"IwastoldbytheheadoftheDepartmentofImmigrationinCanberra,"ispeople."Closeon100,0