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

admin2019-04-24 74

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：求k!(k0return(k*fun(k-1));/************found************/elseif(k=0)return1L;}mai
请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函
请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入8后，输出为：s=0．662872。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main
以下叙述中正确的是()。
下列叙述中正确的是()。
有函数如下：charfun(char*p){returnp；}该函数的返回值是()。
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
数据库应用系统中的核心问题是（）。
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为（）。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

销售服务网点的设置应把握的原则是_______。
电子商务中更先进的方式是在INTERNET环境下通过__________协议进行网络直接支付。()
若在一个非零无符号二进制整数右边加两个零形成一个新的数，则新数的值是原数值的______________。
与体循环比较，肺是一个低压的器官，肺循环血压是体循环的多少
主动脉夹层Ⅲ型为
慢性肾衰竭会引起（）
按照现行消费税的有关规定，纳税人生产销售的雪茄烟适用的消费税税率形式是(　　)。
NevermindthetsunamidevastationinAsialastDecember,therecentearthquakeinKashmirorthesuicidebombingsthisyearin
下列对HiperLAN／2无线局域网标准的描述中，错误的是()。
结构化程序设计的基本原则小包括()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：求k!(k0return(k*fun(k-1));/************found************/elseif(k=0)return1L;}mai

请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入8后，输出为：s=0．662872。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main

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

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

有函数如下：charfun(char*p){returnp；}该函数的返回值是()。

数据库应用系统中的核心问题是（）。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

销售服务网点的设置应把握的原则是_______。

电子商务中更先进的方式是在INTERNET环境下通过__________协议进行网络直接支付。()

若在一个非零无符号二进制整数右边加两个零形成一个新的数，则新数的值是原数值的______________。

与体循环比较，肺是一个低压的器官，肺循环血压是体循环的多少

主动脉夹层Ⅲ型为

慢性肾衰竭会引起（）

按照现行消费税的有关规定，纳税人生产销售的雪茄烟适用的消费税税率形式是( )。

NevermindthetsunamidevastationinAsialastDecember,therecentearthquakeinKashmirorthesuicidebombingsthisyearin

下列对HiperLAN／2无线局域网标准的描述中，错误的是()。

结构化程序设计的基本原则小包括()。

给定程序MODll．C中函数fun的功能是：求k!(k0return(k*fun(k-1));/found/elseif(k=0)return1L;}mai

按照现行消费税的有关规定，纳税人生产销售的雪茄烟适用的消费税税率形式是(　　)。