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

admin2019-06-12 54

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k一1个结点，且深度为m的满二叉树有2^m一1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7一1=64个叶子结点。全部结点共27一1=127个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

运算符函数调用格式的表达式“y/x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
执行下列语句序列：intx=1，&y=x；cout
下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(char*a，charb){char．c；c=*a；*a=b；b=
下列重载函数中，正确的是()。
下列情况中，不会调用拷贝构造函数的是()。
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是()。
不能重载的运算符是
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
下列叙述中，不属于软件需求规格说明书的作用的是
对下列二叉树进行中序遍历的结果______。

随机试题

1992年，英国国家职业资格委员会宣布设立的一种全国统一的证书是()
胶乳颗粒凝集实验能检出的血清RF为下列哪一型
水疝的诊断要点是
室内小气候对人体的直接作用是
下列选项中，属于A公司业务范围的是()。若A公司在对此房屋进行物业查验时发现，此房已于半年前抵押给人民银行，则下列选项正确的是()。
屋面接缝密封防水设计中，应遵守的规定下列哪一条有误?[2005—078]
在小组工作中，工作者要严格设定界限，即工作者对组员间的互动一定要稳妥而牢固地把握住，所以必须事先设定一些不能逾越的“条条框框”，要为避免偏离目标而严格设定一些界限。此时工作员是在运用(　　)。
犯罪未遂中的“犯罪未得逞”是指()。
设r和s是两个关系，与关系代数表达式r×s等价的SQL语句是【】。
A、Shefoundherfirstjobworkingwithacomputer.B、Shelostherjobowingtotheuseofcomputers.C、Shewaselectric-shocked

最新回复(0)

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

二级C

NCRE全国计算机二级

运算符函数调用格式的表达式“y/x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

执行下列语句序列：intx=1，&y=x；cout

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(char*a，charb){char．c；c=*a；*a=b；b=

下列重载函数中，正确的是()。

下列情况中，不会调用拷贝构造函数的是()。

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是()。

不能重载的运算符是

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

下列叙述中，不属于软件需求规格说明书的作用的是

对下列二叉树进行中序遍历的结果______。

1992年，英国国家职业资格委员会宣布设立的一种全国统一的证书是()

胶乳颗粒凝集实验能检出的血清RF为下列哪一型

水疝的诊断要点是

室内小气候对人体的直接作用是

下列选项中，属于A公司业务范围的是()。若A公司在对此房屋进行物业查验时发现，此房已于半年前抵押给人民银行，则下列选项正确的是()。

屋面接缝密封防水设计中，应遵守的规定下列哪一条有误?[2005—078]

在小组工作中，工作者要严格设定界限，即工作者对组员间的互动一定要稳妥而牢固地把握住，所以必须事先设定一些不能逾越的“条条框框”，要为避免偏离目标而严格设定一些界限。此时工作员是在运用( )。

犯罪未遂中的“犯罪未得逞”是指()。

设r和s是两个关系，与关系代数表达式r×s等价的SQL语句是【】。

A、Shefoundherfirstjobworkingwithacomputer.B、Shelostherjobowingtotheuseofcomputers.C、Shewaselectric-shocked

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(chara，charb){char．c；c=a；*a=b；b=

在小组工作中，工作者要严格设定界限，即工作者对组员间的互动一定要稳妥而牢固地把握住，所以必须事先设定一些不能逾越的“条条框框”，要为避免偏离目标而严格设定一些界限。此时工作员是在运用(　　)。