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

admin2018-10-15 29

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
在VisualFoxPro中，报表的数据源不包括
“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
以下数据结构中，属于非线性数据结构的是()。
在VisualFoxPro中，下面关于索引的描述错误的是()。
(1)在scoremanager数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，统计结果保存在一个新表newtable中，表中只有一个字段，字段名为学生人数。(2)使用一对多报表向导建立报表。要求：父表为“学生”，子表为“课程”，从父表中
对于循环队列，下列叙述中正确的是()。

随机试题

A注册会计师负责对甲公司2012年度财务报表进行审计。在审计银行存款时，A注册会计师遇到下列事项，请代为做出正确的专业判断。A注册会计师实施的下列程序中，属于控制测试程序的是()。
试述法的适用。
糖的有氧氧化、糖酵解、糖原合成与分解的交叉点是
女婴，5个月。3天内抽搐4次。发作时意识不清，持续2分钟，自行缓解，醒后活泼如常，不伴发热。实验室检查：血钙1．73mmoL／L，血镁1．00mmol／L，血糖3．9mmol／L。最可能的诊断是
一般情况下，机械修配厂的火灾危险性按()确定。
金融资产首次出售给公众时形成的交易市场是()。
A公司拥有B公司18%的表决权资本；B公司拥有C公司60%的表决权资本；A公司拥有D公司60%的表决权资本，拥有E公司6%的权益性资本；D公司拥有E公司45%的表决权资本。上述公司之间存在关联方关系的有(　　)。
生命，每个人只有一次。即使在人生的道路上，事业、前途、爱情、家庭都如泡沫一样破灭了，也不必悲观，不要绝望。要知道，生存本身就是一种资本，一种幸运，一种对不公命运勇敢的挑战。感谢生命，赋予我像杨絮一样纯洁而质朴，异常珍贵而不懈追求的存在。作者要表达
定义：①许可营销：企业在推广其产品或服务的时候，事先征得顾客的“许可”。得到潜在顾客许可之后，通过E-mail的方式向顾客发送产品／服务信息。②伙伴营销：是一种完全建立在互联网技术基础之上的新型商业模式，在营销人员与顾客进行促销交谈时把
WhichofthefollowingiscoveredinBCDInternationalprograms?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

在VisualFoxPro中，报表的数据源不包括

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

以下数据结构中，属于非线性数据结构的是()。

在VisualFoxPro中，下面关于索引的描述错误的是()。

对于循环队列，下列叙述中正确的是()。

A注册会计师负责对甲公司2012年度财务报表进行审计。在审计银行存款时，A注册会计师遇到下列事项，请代为做出正确的专业判断。A注册会计师实施的下列程序中，属于控制测试程序的是()。

试述法的适用。

糖的有氧氧化、糖酵解、糖原合成与分解的交叉点是

女婴，5个月。3天内抽搐4次。发作时意识不清，持续2分钟，自行缓解，醒后活泼如常，不伴发热。实验室检查：血钙1．73mmoL／L，血镁1．00mmol／L，血糖3．9mmol／L。最可能的诊断是

一般情况下，机械修配厂的火灾危险性按()确定。

金融资产首次出售给公众时形成的交易市场是()。

A公司拥有B公司18%的表决权资本；B公司拥有C公司60%的表决权资本；A公司拥有D公司60%的表决权资本，拥有E公司6%的权益性资本；D公司拥有E公司45%的表决权资本。上述公司之间存在关联方关系的有( )。

WhichofthefollowingiscoveredinBCDInternationalprograms?

A公司拥有B公司18%的表决权资本；B公司拥有C公司60%的表决权资本；A公司拥有D公司60%的表决权资本，拥有E公司6%的权益性资本；D公司拥有E公司45%的表决权资本。上述公司之间存在关联方关系的有(　　)。