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

admin2017-10-24 47

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜string.h＞main(){charp[20]={’a’,’b’,’c’,’d’)，q[]="abc"，r[]="abcde"strcat(p，r)；strcpy(p+strlen(q)，
设有条件表达式：(EXP)i++:j--，则以下表达式中与(EXP)完全等价的是()。
若有语句doublex=17;inty;，当执行y=(int)(x/5)%2；之后y的值为()。
下列选项中不属于结构化程序设计方法的是()。
以下函数findmin拟实现存数组中查找最小值作为函数值返回，但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[],intn){inti,min；min=M
数据的存储结构是指()。
在结构化分析使用的数据流图(DFD)中，利用()对其中的图形元素进行确切解释。
数据结构分为逻辑结构和存储结构，循环队列属于()结构。
下列叙述中错误的是()。
下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

随机试题

胰瘘病人可发生
约含8%胆汁酸的是含有多糖类免疫调节活性成分的是
现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们不能获得的信息是：()。
补充耕地数量质量实行按等级折算，是按照农业综合生产能力不降低的原则，利用农用地分等定级成果和方法，将补充耕地数量、质量与被占用耕地等级挂钩并进行折算，实现耕地占补数量和质量平衡。()
下列为某工程地下室变形缝防水构造设计，试问图B1．4哪个部位设计不当?[2006—068]
某区12户居民以某区规划局批准居委会搭建的自行车棚影响通风、采光和通行权为由，向法院提起行政诉讼，要求法院撤销规划局的批准决定。法院经审查，认定经规划局批准搭建的车棚不影响居民的通风、采光和通行权，且适用法律正确，程序合法。对以上的案例，下列哪些说法是正确
Theysuggestedthatanagencybecreatedtocarryouttherecommendationofthecommittee.
刘某在电影院丢失了一块进口高级手表，电影院工作人员拾到后，交给国家失物招领管理部门，刘某未在该国家管理部门规定的保管期间内前去认领，该部门按规定将手表交给代售店拍卖，张某买得此表。后刘某知悉后向法院起诉，要求张某返还手表。结合本案，回答下列问题：
在商品经济中，价值的特点有()
TheySayIreland’stheBestIrelandisthebestplaceintheworldtoliveinfor2005,accordingtoalifequalityranking

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜string.h＞main(){charp[20]={’a’,’b’,’c’,’d’)，q[]="abc"，r[]="abcde"strcat(p，r)；strcpy(p+strlen(q)，

设有条件表达式：(EXP)i++:j--，则以下表达式中与(EXP)完全等价的是()。

若有语句doublex=17;inty;，当执行y=(int)(x/5)%2；之后y的值为()。

下列选项中不属于结构化程序设计方法的是()。

以下函数findmin拟实现存数组中查找最小值作为函数值返回，但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[],intn){inti,min；min=M

数据的存储结构是指()。

在结构化分析使用的数据流图(DFD)中，利用()对其中的图形元素进行确切解释。

数据结构分为逻辑结构和存储结构，循环队列属于()结构。

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

下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

胰瘘病人可发生

约含8%胆汁酸的是含有多糖类免疫调节活性成分的是

现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们不能获得的信息是：()。

补充耕地数量质量实行按等级折算，是按照农业综合生产能力不降低的原则，利用农用地分等定级成果和方法，将补充耕地数量、质量与被占用耕地等级挂钩并进行折算，实现耕地占补数量和质量平衡。()

下列为某工程地下室变形缝防水构造设计，试问图B1．4哪个部位设计不当?[2006—068]

Theysuggestedthatanagencybecreatedtocarryouttherecommendationofthecommittee.

在商品经济中，价值的特点有()

TheySayIreland’stheBestIrelandisthebestplaceintheworldtoliveinfor2005,accordingtoalifequalityranking