在具有2n个节点的完全二叉树中，叶子节点个数为( )。

admin2021-01-11 67

问题在具有2n个节点的完全二叉树中，叶子节点个数为( )。

选项 A、n
B、n＋1
C、n－1
D、n/2

答案A

解析由二叉树的定义可知，树中必定存在度为0的节点和度为2的节点，设度为0节点有a个，根据度为0的节点(即叶子节点)总比度为2的节点多一个，得度为2的节点有a－1个。再根据完全二叉树的定义，度为1的节点有0个或1个，假设度1节点为0个，a＋0＋a－1＝2n，得2a＝2n－1，由于节点个数必须为整数，假设不成立；当度为1的节点为1个时，a＋1＋a－1＝2n，得a＝n，即叶子节点个数为n。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(A)”后自动变为“@”，最优的操作方法是
小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是
深度为5的完全二叉树的结点数不可能是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
下列数据模型中，具有坚实理论基础的是()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数()。
下列叙述中，正确的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：为工作表“销售情况”中的销售数据创建一个数据透视表

随机试题

对于保险公司而言，下列由于信息不对称而带来的“逆向选择”的情形是()。
A．单体酶B．单纯酶C．结合酶D．寡聚酶仅由氨基酸残基组成的酶是
A．平铺于皮下，摸之不碍手B．高出于皮肤，摸之不碍手C．皮肤上出现晶莹如粟的透明小疱疹D．范围较小，初起如粟，根脚坚硬E．范围较小，红，肿，热，痛
张老太家住北京朝阳区某大超市附近，她和老伴是这家超市的常客。2008年春节前的一天，张老太与老伴前去超市买东西。按惯例，张老太负责挑选，老伴负责推车交钱，眼看东西已经挑选得差不多了，老伴就推着满载货物的小车去交钱。这时，患有糖尿病的张老太看见了放在出口处货
房地产经纪行业学(协)会是房地产经纪人员的自律性组织，是()。
某百货超市2000年年初库存商品的成本为28万元，售价总额为35万元；当年购入商品的成本为20万元，售价总额为25万元；当年实现的销售收入为42万元。在采用售价金额核算法的情况下，该超市2000年年末库存商品的成本为()万元。
下列项目中，应通过“应交税费”科目核算的有()。
近期一份临床心理学调查表明，12—20岁青少年学生中，每5个人中就有3个缺乏运动。调查表明家庭条件越差的学生，每天的运动量相对来说更多一些，而大部分家庭条件良好的学生则不注意体育锻炼，运动量较低，易产生肥胖症的困扰。如果这段文字为真，则下面哪一项也一定是
Thebest-sellerwoodentoyamongourproductsis【D1】________,whichisdesignedfor【D2】________.Ouroutputpermonthis4,000ite
FromTaiwantoAlgeria,thousandsofforeigners【S1】______toU.S.universitiestostudy.Thosewhocomepraisethelibrariesand

最新回复(0)

在具有2n个节点的完全二叉树中，叶子节点个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(A)”后自动变为“@”，最优的操作方法是

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是

深度为5的完全二叉树的结点数不可能是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

下列数据模型中，具有坚实理论基础的是()。

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数()。

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

某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。

对于保险公司而言，下列由于信息不对称而带来的“逆向选择”的情形是()。

A．单体酶B．单纯酶C．结合酶D．寡聚酶仅由氨基酸残基组成的酶是

A．平铺于皮下，摸之不碍手B．高出于皮肤，摸之不碍手C．皮肤上出现晶莹如粟的透明小疱疹D．范围较小，初起如粟，根脚坚硬E．范围较小，红，肿，热，痛

房地产经纪行业学(协)会是房地产经纪人员的自律性组织，是()。

某百货超市2000年年初库存商品的成本为28万元，售价总额为35万元；当年购入商品的成本为20万元，售价总额为25万元；当年实现的销售收入为42万元。在采用售价金额核算法的情况下，该超市2000年年末库存商品的成本为()万元。

下列项目中，应通过“应交税费”科目核算的有()。

Thebest-sellerwoodentoyamongourproductsis【D1】________,whichisdesignedfor【D2】________.Ouroutputpermonthis4,000ite

FromTaiwantoAlgeria,thousandsofforeigners【S1】______toU.S.universitiestostudy.Thosewhocomepraisethelibrariesand

Thebest-sellerwoodentoyamongourproductsis【D1】,whichisdesignedfor【D2】.Ouroutputpermonthis4,000ite