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

admin2014-04-21 53

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语(　　)。
下列程序段执行时在屏幕上显示的结果是(　　)。x1＝20x2＝30SETUDFPARMSTOVALUEDOtestWITHx1，x2？x1，x2PROCEDUREtestPARAMETERSa，bx＝aa＝bb＝xEN
假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。
软件需求规格说明书的作用不包括
下面对对象概念描述正确的是
下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

随机试题

A．疏肝行气B．引药入经C．两者都选D．两者都不选小柴胡汤中柴胡的作用
患者，女性，34岁。自幼有哮喘病，并有家族史，咽痛、发热2日，去医院就诊，医师给予注射青霉素80万U。由于病情未见好转，第2天再次注射青霉素，注射后3分钟，患者出现喉痉挛、全身发绀、呼吸困难，立即注射肾上腺素后，患者30分钟内几乎康复。此患者对青霉素的反应
有购买意向的客户可能因为某种原因打消购买意向，这体现了客源具有()。
()是指依照《中华人民共和国公司法》和《中华人民共和国证券法》规定设立的经营证券业务的有限责任公司或者股份有限公司。
在建设工程项目施工作业实施过程中，监理机构应根据()对施工作业质量进行监督。
会计人员对于工作中知悉的商业秘密应依法保守，不得泄露，这是会计职业道德中（）的具体表现
5月15日，某交易所8月份黄金期货合约的价格为399.5美元/盎司，10月份黄金期货合约的价格为401美元/盎司。某交易者此时入市，买入一份8月份黄金期货合约，同时卖出一份10月份黄金期货合约。在不考虑其他因素影响的情况下，则下列选项中能使该交易者盈利最大
甲企业与乙企业共同使用面积为10000平方米的土地，甲企业使用其中的60％，乙企业使用其中的40％。除此之外，经有关部门的批准，乙企业在2017年1月份新征用耕地6000平方米。甲、乙企业共同使用土地所处地段的城镇土地使用税年税额为4元／米2，乙企业新征用
有一张面值为50元的纸币，想换成面值不小于5元的纸币，问：有多少种换法?
当x＞0时，f(lnx)=，则∫－22xf’(x)dx为()．

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。

下列程序段执行时在屏幕上显示的结果是( )。x1＝20x2＝30SETUDFPARMSTOVALUEDOtestWITHx1，x2？x1，x2PROCEDUREtestPARAMETERSa，bx＝aa＝bb＝xEN

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

软件需求规格说明书的作用不包括

下面对对象概念描述正确的是

下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

A．疏肝行气B．引药入经C．两者都选D．两者都不选小柴胡汤中柴胡的作用

有购买意向的客户可能因为某种原因打消购买意向，这体现了客源具有()。

()是指依照《中华人民共和国公司法》和《中华人民共和国证券法》规定设立的经营证券业务的有限责任公司或者股份有限公司。

在建设工程项目施工作业实施过程中，监理机构应根据()对施工作业质量进行监督。

会计人员对于工作中知悉的商业秘密应依法保守，不得泄露，这是会计职业道德中（）的具体表现

有一张面值为50元的纸币，想换成面值不小于5元的纸币，问：有多少种换法?

当x＞0时，f(lnx)=，则∫－22xf’(x)dx为()．

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语(　　)。

下列程序段执行时在屏幕上显示的结果是(　　)。x1＝20x2＝30SETUDFPARMSTOVALUEDOtestWITHx1，x2？x1，x2PROCEDUREtestPARAMETERSa，bx＝aa＝bb＝xEN

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。