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

admin2020-04-07 72

问题在深度为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/cA8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

重载函数在调用时选择的依据中，错误的是
执行语句序列intx=10，&r=X；cout＜＜x＜＜’-’，＜＜r＜＜endl；输出结果为【】。
设文件temp.txt已存在，则以下的打印结果是【】#include＜iostream＞#include＜fstream＞usingnamespacestd;intmain(){ofst
下列程序的输出结果是______。#include＜iostream.h＞classbase{intx,y;public:base(inti,intj){x=i;y=j;}
有以下程序　　　　main(int　argc,　chara*argv[])　　　　{　　int　n,i=0;　　　　while(argv[1][i]!　=’\0’)　　　　{　　n=fun();i++;}　　　　cout＜＜n*argc＜＜endl;　　　
下列是重载乘法运算符的函数原型声明，其中错误的是(　　)。
下列选项可以做C++标识符的是
下列关于运算符重载的叙述中，正确的是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点。

随机试题

设求a，b的值．
茯苓可主治除哪项外的病证
多层砌体房屋，其最主要的抗震措施是()。
按《水利工程建设程序管理暂行规定》的要求，水利工程建设程序的最后一环为()
在股份公司盈利分配顺序上，优先股票排在普通股票之前，但在破产清算时，普通股票排在优先股票之前。()
甲公司为增值税一般纳税人，2018年12月31日购入不需要安装的生产设备一台，当日投入使用。该设备价款为360万元，增值税税额为57．6万元，预计使用寿命为5年，预计净残值为零，采用年数总和法计提折旧。该设备2019年应计提的折旧额为()万元。
中国共产党的根本路线是群众路线。()
下列给定的关键字输入序列中，不能生成如下二叉排序树的是()。
Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___
AsufferfromastrokeBwillbeaffectedCchangetheirlifestylesDwilltakeplaceEoccursatthebackofhis/herbrainFco

最新回复(0)

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

二级C

NCRE全国计算机二级

重载函数在调用时选择的依据中，错误的是

执行语句序列intx=10，&r=X；cout＜＜x＜＜’-’，＜＜r＜＜endl；输出结果为【】。

设文件temp.txt已存在，则以下的打印结果是【】#include＜iostream＞#include＜fstream＞usingnamespacestd;intmain(){ofst

下列程序的输出结果是______。#include＜iostream.h＞classbase{intx,y;public:base(inti,intj){x=i;y=j;}

有以下程序　　　　main(int　argc,　charaargv[])　　　　{　　int　n,i=0;　　　　while(argv[1][i]!　=’\0’)　　　　{　　n=fun();i++;}　　　　cout＜＜nargc＜＜endl;

下列是重载乘法运算符的函数原型声明，其中错误的是(　　)。

下列选项可以做C++标识符的是

下列关于运算符重载的叙述中，正确的是

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点。

设求a，b的值．

茯苓可主治除哪项外的病证

多层砌体房屋，其最主要的抗震措施是()。

按《水利工程建设程序管理暂行规定》的要求，水利工程建设程序的最后一环为()

在股份公司盈利分配顺序上，优先股票排在普通股票之前，但在破产清算时，普通股票排在优先股票之前。()

中国共产党的根本路线是群众路线。()

下列给定的关键字输入序列中，不能生成如下二叉排序树的是()。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_

AsufferfromastrokeBwillbeaffectedCchangetheirlifestylesDwilltakeplaceEoccursatthebackofhis/herbrainFco

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

二级C

NCRE全国计算机二级

重载函数在调用时选择的依据中，错误的是

执行语句序列intx=10，&r=X；cout＜＜x＜＜’-’，＜＜r＜＜endl；输出结果为【】。

设文件temp.txt已存在，则以下的打印结果是【】#include＜iostream＞#include＜fstream＞usingnamespacestd;intmain(){ofst

下列程序的输出结果是______。#include＜iostream.h＞classbase{intx,y;public:base(inti,intj){x=i;y=j;}

有以下程序 main(int argc, chara*argv[]) { int n,i=0; while(argv[1][i]! =’\0’) { n=fun();i++;} cout＜＜n*argc＜＜endl;

下列是重载乘法运算符的函数原型声明，其中错误的是( )。

下列选项可以做C++标识符的是

下列关于运算符重载的叙述中，正确的是

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点。

设求a，b的值．

茯苓可主治除哪项外的病证

多层砌体房屋，其最主要的抗震措施是()。

按《水利工程建设程序管理暂行规定》的要求，水利工程建设程序的最后一环为()

在股份公司盈利分配顺序上，优先股票排在普通股票之前，但在破产清算时，普通股票排在优先股票之前。()

中国共产党的根本路线是群众路线。()

下列给定的关键字输入序列中，不能生成如下二叉排序树的是()。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___

AsufferfromastrokeBwillbeaffectedCchangetheirlifestylesDwilltakeplaceEoccursatthebackofhis/herbrainFco

有以下程序　　　　main(int　argc,　charaargv[])　　　　{　　int　n,i=0;　　　　while(argv[1][i]!　=’\0’)　　　　{　　n=fun();i++;}　　　　cout＜＜nargc＜＜endl;　　　

下列是重载乘法运算符的函数原型声明，其中错误的是(　　)。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_