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

admin2018-01-11 35

问题在深度为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://jikaoti.com/ti/IJa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序中c的二进制值是()。chara=2，b4，c；c=a＾b＞＞2；
以下叙述中正确的是()。
在循环中，continue语句与break语句的区别是：_________语句只是结束本次循环，然后进行循环的条件判定。
有以下程序：intfun(intx){intp；if(x=0｜｜x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf
有如下程序：#includemain(){FILE*fpl；fp1=fopen("f1．txt"，"w")；fprintf(fp1，"abc")；fclose(fp1)；
全面支持软件开发过程的软件工具集合称为__________。
若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。
以下叙述中不正确的是()。
若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的是switch语句是()。
下面不属于软件工程的3个要素是

随机试题

政府形象的“窗口”是()
胸外心脏挤压时，挤压点应选择在（）
下列各项中，不能作为恶性卵巢肿瘤指征的是
患者，男，58岁。胸痛、痰中带血丝3个月余，胸部X线片示右肺上叶有一不规则肿块阴影。既往有结核病史。拟诊肺癌。术后24小时内最常见的并发症是
A．肥达反应B．粪便培养C．血培养D．粪便镜检E．胆汁培养
甲诉乙合同违约，丙作为无独立请求权第三人参加诉讼。在诉讼过程中，甲、乙双方同意进行调解。调解过程中，法院需要确定由丙承担义务。这种情况下，下列表述正确的是：()
农产品在短期内的供给弹性一般()长期内的供给弹性。[2012年9月真题]
应收账款的函证结果与被审计单位会计记录不一致的原因主要有哪些?
短周期元素X、Y、Z、W在周期表中的位置如下图所示，其中W的氧化物是形成酸雨的主要物质之一。已知：①X(s)+O2(g)==XO2(g)；△H=一393．5kJ／mol②H2(g)+O2(g)==H2O(g)；△H=－242．0kJ／mol③X
对考生文件夹下Word．docx文档中的文字进行编辑、排版和保存，具体要求如下：将文中后13行文字转换成一个13行5列的表格，并以“根据内容调整表格”选项自动调整表格，设置表格居中、表格所有文字水平居中。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序中c的二进制值是()。chara=2，b4，c；c=a＾b＞＞2；

以下叙述中正确的是()。

在循环中，continue语句与break语句的区别是：_________语句只是结束本次循环，然后进行循环的条件判定。

有以下程序：intfun(intx){intp；if(x=0｜｜x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf

有如下程序：#includemain(){FILE*fpl；fp1=fopen("f1．txt"，"w")；fprintf(fp1，"abc")；fclose(fp1)；

全面支持软件开发过程的软件工具集合称为__________。

若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。

以下叙述中不正确的是()。

若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的是switch语句是()。

下面不属于软件工程的3个要素是

政府形象的“窗口”是()

胸外心脏挤压时，挤压点应选择在（）

下列各项中，不能作为恶性卵巢肿瘤指征的是

患者，男，58岁。胸痛、痰中带血丝3个月余，胸部X线片示右肺上叶有一不规则肿块阴影。既往有结核病史。拟诊肺癌。术后24小时内最常见的并发症是

A．肥达反应B．粪便培养C．血培养D．粪便镜检E．胆汁培养

甲诉乙合同违约，丙作为无独立请求权第三人参加诉讼。在诉讼过程中，甲、乙双方同意进行调解。调解过程中，法院需要确定由丙承担义务。这种情况下，下列表述正确的是：()

农产品在短期内的供给弹性一般()长期内的供给弹性。[2012年9月真题]

应收账款的函证结果与被审计单位会计记录不一致的原因主要有哪些?

短周期元素X、Y、Z、W在周期表中的位置如下图所示，其中W的氧化物是形成酸雨的主要物质之一。已知：①X(s)+O2(g)==XO2(g)；△H=一393．5kJ／mol②H2(g)+O2(g)==H2O(g)；△H=－242．0kJ／mol③X

对考生文件夹下Word．docx文档中的文字进行编辑、排版和保存，具体要求如下：将文中后13行文字转换成一个13行5列的表格，并以“根据内容调整表格”选项自动调整表格，设置表格居中、表格所有文字水平居中。