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

admin2019-01-14 27

问题在具有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/hoRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当调用函数时，实参是一个数组名，则向函数传送的是______。
数据库设计包括两个方面的设计内容，它们是
下列关于队列的叙述中正确的是
已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
下列关于软件测试的目的和准则的叙述中，正确的是()。
下列关于栈和队列的描述中，正确的是()。
要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

随机试题

甲、乙、丙将共同拥有的房屋出租给丁，甲欲将其共有份额出卖。则()。
甲、乙、丙、丁共有一艘轮船，甲占该船70％份额。现甲欲将该船作抵押向某银行贷款500万元。如各共有人事先对此未作约定，则甲的抵押行为()。
民营焦化厂招收新从业人员，新上岗的从业人员安全培训时间不得少于()学时。
振冲置换法的振冲施工中，振冲器沉入土中的最终深度，宜为超过设计处理深度以上()m。
注册会计师拟对某重要应收账款账户余额实施函证程序，但是被审计单位管理层要求不实施函证。管理层要求不实施函证的下列说法中，正确的有()。
张力性气胸现场抢救，首先应行()。
一水池装有编号为1、2、3、4、5的5个进水管，放满一水池的水，如果同时开放1、2、3号水管，7．5小时可以完成；如果同时开放1、3、4号水管，5小时可完成；如果同时开放1、3、5号水管，6小时可完成：如果同时开放2、4、5号水管，4小时可完成。同时开放这
根据下列材料，回答题。下表是一次大规模考试中一道单项选择题的数据统计表，表中样本人数为2320人，被试分为五组，每组464人，该选择题满分为2分，正确答案为D。该题目得分的标准差为()
Dolphin-assistedtherapyforchildrenwithmentaldisabilitieshasmadeasplashintheWest,andChinaisnowridingtheexper
PLRAirConditioningCenter27WestStreet

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当调用函数时，实参是一个数组名，则向函数传送的是______。

数据库设计包括两个方面的设计内容，它们是

下列关于队列的叙述中正确的是

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列关于软件测试的目的和准则的叙述中，正确的是()。

下列关于栈和队列的描述中，正确的是()。

要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

甲、乙、丙将共同拥有的房屋出租给丁，甲欲将其共有份额出卖。则()。

甲、乙、丙、丁共有一艘轮船，甲占该船70％份额。现甲欲将该船作抵押向某银行贷款500万元。如各共有人事先对此未作约定，则甲的抵押行为()。

民营焦化厂招收新从业人员，新上岗的从业人员安全培训时间不得少于()学时。

振冲置换法的振冲施工中，振冲器沉入土中的最终深度，宜为超过设计处理深度以上()m。

注册会计师拟对某重要应收账款账户余额实施函证程序，但是被审计单位管理层要求不实施函证。管理层要求不实施函证的下列说法中，正确的有()。

张力性气胸现场抢救，首先应行()。

根据下列材料，回答题。下表是一次大规模考试中一道单项选择题的数据统计表，表中样本人数为2320人，被试分为五组，每组464人，该选择题满分为2分，正确答案为D。该题目得分的标准差为()

Dolphin-assistedtherapyforchildrenwithmentaldisabilitieshasmadeasplashintheWest,andChinaisnowridingtheexper

PLRAirConditioningCenter27WestStreet

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

二级C语言

NCRE全国计算机二级

当调用函数时，实参是一个数组名，则向函数传送的是______。

数据库设计包括两个方面的设计内容，它们是

下列关于队列的叙述中正确的是

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列关于软件测试的目的和准则的叙述中，正确的是()。

下列关于栈和队列的描述中，正确的是()。

要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

甲、乙、丙将共同拥有的房屋出租给丁，甲欲将其共有份额出卖。则()。

甲、乙、丙、丁共有一艘轮船，甲占该船70％份额。现甲欲将该船作抵押向某银行贷款500万元。如各共有人事先对此未作约定，则甲的抵押行为()。

民营焦化厂招收新从业人员，新上岗的从业人员安全培训时间不得少于()学时。

振冲置换法的振冲施工中，振冲器沉入土中的最终深度，宜为超过设计处理深度以上()m。

注册会计师拟对某重要应收账款账户余额实施函证程序，但是被审计单位管理层要求不实施函证。管理层要求不实施函证的下列说法中，正确的有()。

张力性气胸现场抢救，首先应行()。

根据下列材料，回答题。下表是一次大规模考试中一道单项选择题的数据统计表，表中样本人数为2320人，被试分为五组，每组464人，该选择题满分为2分，正确答案为D。该题目得分的标准差为()

Dolphin-assistedtherapyforchildrenwithmentaldisabilitieshasmadeasplashintheWest,andChinaisnowridingtheexper

PLRAirConditioningCenter27WestStreet

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是