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

admin2020-07-28 35

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

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5+1=6个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参S所指的字符串为“def35adh3kjsdf
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序
有以下程序段charname[20]；intnum；scanf("name=％s"num=％dt"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
以下选项中不能用作C程序合法常量的是
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
在软件设计中，不属于过程设计工具的是
在软件设计中不使用的工具是
下列排序方法中，最坏情况下比较次数最少的是()。

随机试题

新生儿ABO溶血病下列哪项检查对确诊最有意义
下列用语描述变量值离散程度大小的指标是()。
采用顶推法进行桥梁承载结构的施工，说法正确的是()。[2010年真题]
某施工企业与业主签订了一项总金额为2000万元的建筑合同，合同规定的建设工期为3年，第一年实际发生合同成本700万元，年末预计为完成合同尚需发生成本1150万元；第二年实际发生合同成本800万元，年末预计为完成合同尚需发生成本300万元。该企业第一年、第二
在制定人力资源规划时，非人力资源管理部门主要承担的职责是()。
一般而言，随着通货膨胀的发生，变动收益证券要比固定收益证券能更好地避免购买力风险。(　　)
2015年5月，李某去一家外企应聘，声称自己是某名牌大学法学硕士毕业，取得了司法考试资格证书，并将自己的证书复印件交给了招聘人员。该公司急需法律顾问，于是以高薪聘请李某，请其担任法律主管，双方签订了劳动合同，合同期限为5年，试用期为6个月。李某自2015年
AccordingtothepassagethecablenetworkHomeBoxOffice______.Thebesttitleforthispassagemaybe______.
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____
同其他品牌相比，我们的电脑质量上乘，价格富有竞争力。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段charname[20]；intnum；scanf("name=％s"num=％dt"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

以下选项中不能用作C程序合法常量的是

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

在软件设计中，不属于过程设计工具的是

在软件设计中不使用的工具是

下列排序方法中，最坏情况下比较次数最少的是()。

新生儿ABO溶血病下列哪项检查对确诊最有意义

下列用语描述变量值离散程度大小的指标是()。

采用顶推法进行桥梁承载结构的施工，说法正确的是()。[2010年真题]

在制定人力资源规划时，非人力资源管理部门主要承担的职责是()。

一般而言，随着通货膨胀的发生，变动收益证券要比固定收益证券能更好地避免购买力风险。( )

AccordingtothepassagethecablenetworkHomeBoxOffice______.Thebesttitleforthispassagemaybe______.

Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____

同其他品牌相比，我们的电脑质量上乘，价格富有竞争力。

一般而言，随着通货膨胀的发生，变动收益证券要比固定收益证券能更好地避免购买力风险。(　　)

AccordingtothepassagethecablenetworkHomeBoxOffice.Thebesttitleforthispassagemaybe.