某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

admin2017-10-24 63

问题某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的节点，即叶子节点。总是比度为2的节点多一个。所以该二叉树的叶子节点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下能正确定义字符串的语句是()。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，*p="AbabCDcd"；inti=0，j=0；while(*(p++)!=’\0’){if(*p＞=’a
下列不属于软件工程3个要素的是()。
下面关于算法的叙述中，正确的是()。
以下关于字符串的叙述中正确的是()。
按照“后进先出”原则组织数据的数据结构是()。
以下叙述中错误的是()。
下列叙述中正确的是()。
按照“后进先出”原则组织数据的数据结构是()。

随机试题

2个月小儿，足月顺产，进行母乳喂养，为预防佝偻病服用维生素D，每日补充的合理剂量是
下面是有关公开审理的一些说法，正确的是：()
资本市场是指()。
下列描述符合《国家中长期教育改革和发展规划纲要(2010--2020年)》是()。①把教育摆在优先发展的战略地位②把育人为本作为国家教育工作的基本要求③加快普及义务教育④把促进公平作为国家基本教育政策⑤坚持以人为本，全面实施素质教育⑥义务教
嘉许：赞美：叹为观止
某景点制定新的门票优惠政策，据此政策，并非有些学生在本景点享受门票优惠，所有在本景点享受门票优惠者年龄都超过12岁。由此可以推出()。
根据下面材料回答问题。2009年1--3月，全国完成房地产开发投资4880亿元，同比增长4．1％。其中，商品住宅完成投资3422亿元，同比增长3．2％，比1-2月提高2．4个百分点，比去年同期回落31．5个百分点。1--3月，全国房地产
【B1】【B10】
MartinaBila’sappointmentwiththeaccommodationofficerisat______.The______totheuniversityisn’tgood.
Twentyyearsagothisweek,theBritishinventorTimBerners-Leecreatedtheworldsfirstwebpage.Itisworth【B1】______theex

最新回复(0)

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

以下能正确定义字符串的语句是()。

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，p="AbabCDcd"；inti=0，j=0；while((p++)!=’\0’){if(*p＞=’a

下列不属于软件工程3个要素的是()。

下面关于算法的叙述中，正确的是()。

以下关于字符串的叙述中正确的是()。

按照“后进先出”原则组织数据的数据结构是()。

以下叙述中错误的是()。

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

按照“后进先出”原则组织数据的数据结构是()。

2个月小儿，足月顺产，进行母乳喂养，为预防佝偻病服用维生素D，每日补充的合理剂量是

下面是有关公开审理的一些说法，正确的是：()

资本市场是指()。

嘉许：赞美：叹为观止

某景点制定新的门票优惠政策，据此政策，并非有些学生在本景点享受门票优惠，所有在本景点享受门票优惠者年龄都超过12岁。由此可以推出()。

根据下面材料回答问题。2009年1--3月，全国完成房地产开发投资4880亿元，同比增长4．1％。其中，商品住宅完成投资3422亿元，同比增长3．2％，比1-2月提高2．4个百分点，比去年同期回落31．5个百分点。1--3月，全国房地产

【B1】【B10】

MartinaBila’sappointmentwiththeaccommodationofficerisat.Thetotheuniversityisn’tgood.

Twentyyearsagothisweek,theBritishinventorTimBerners-Leecreatedtheworldsfirstwebpage.Itisworth【B1】______theex

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

以下能正确定义字符串的语句是()。

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，*p="AbabCDcd"；inti=0，j=0；while(*(p++)!=’\0’){if(*p＞=’a

下列不属于软件工程3个要素的是()。

下面关于算法的叙述中，正确的是()。

以下关于字符串的叙述中正确的是()。

按照“后进先出”原则组织数据的数据结构是()。

以下叙述中错误的是()。

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

按照“后进先出”原则组织数据的数据结构是()。

2个月小儿，足月顺产，进行母乳喂养，为预防佝偻病服用维生素D，每日补充的合理剂量是

下面是有关公开审理的一些说法，正确的是：()

资本市场是指()。

嘉许：赞美：叹为观止

某景点制定新的门票优惠政策，据此政策，并非有些学生在本景点享受门票优惠，所有在本景点享受门票优惠者年龄都超过12岁。由此可以推出()。

根据下面材料回答问题。2009年1--3月，全国完成房地产开发投资4880亿元，同比增长4．1％。其中，商品住宅完成投资3422亿元，同比增长3．2％，比1-2月提高2．4个百分点，比去年同期回落31．5个百分点。1--3月，全国房地产

【B1】【B10】

MartinaBila’sappointmentwiththeaccommodationofficerisat______.The______totheuniversityisn’tgood.

Twentyyearsagothisweek,theBritishinventorTimBerners-Leecreatedtheworldsfirstwebpage.Itisworth【B1】______theex

下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，p="AbabCDcd"；inti=0，j=0；while((p++)!=’\0’){if(*p＞=’a

MartinaBila’sappointmentwiththeaccommodationofficerisat.Thetotheuniversityisn’tgood.