某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2009-03-17 69

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

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为　n2则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为　n+1。因此，本题的正确答案是选项A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){intk=-17；printf("％d，％0，％x＼n"，k，1-k，1-k)；}程序的运行结果是()。
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#i
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编
以下数据结构中，属于非线性数据结构的是()。
算法空间复杂度的度量方法是
若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。
在数据流图中，带有箭头的线段表示的是()。

随机试题

按成本计算估价法，非标准设备原价的组成内容有()。
公共关系策划活动的全过程是___________、___________、___________、___________相互作用的行为过程。
甲和乙是好朋友。甲约乙一同去庐山旅游，乙欣然答应，约定在机场见面。不料出发当日，乙临时有急事来不及通知甲而使甲也未能出行。甲很恼怒，告到法院，要求乙赔偿因失约而造成的经济损失5000元。据此，法院应该______。
甲在某地购买了面额共计300万元的假币带回。以3折价格卖给乙60万元，到商场购物用去10万元的假币，与他人按照外汇牌价兑换得2万美元。后来甲发现自己买回的假币中间夹着相当一部分白纸，没有任何图案，于是甲便在该白纸外面裹了一层假币，找到丙谎称是30万假币，以
项目在核准文件有效期内未开工建设的，项目单位应在核准文件有效期届满()前向原项目核准机关申请延期，原项目核准机关应在核准文件有效期届满前作出是否准予延期的决定。
经济业务发生或完成时取得或填制的凭证是()。
某企业某会计年度的资产负债率为60％，则该企业的产权比率为()。
EDFA中将光信号和泵浦光混合起来送入掺铒光纤中的器件是()。
某项目投资额为5000元，其投产后第一年到第四年的现金流量分别为500元、1000元、2000元、3000元，则本项目的投资回收期为()年。
在深度为7的满二叉树中，叶子结点的个数为

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intk=-17；printf("％d，％0，％x＼n"，k，1-k，1-k)；}程序的运行结果是()。

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

规定输入的字符串中只包含字母和号。请编写函数fun，其功能是：将字符串尾部的号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****ABCDEF*G***”，删除后，字符串中的内容应当是：“ABCDEF*G”。在编

以下数据结构中，属于非线性数据结构的是()。

算法空间复杂度的度量方法是

若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。

在数据流图中，带有箭头的线段表示的是()。

按成本计算估价法，非标准设备原价的组成内容有()。

公共关系策划活动的全过程是_____、_、_、_____相互作用的行为过程。

项目在核准文件有效期内未开工建设的，项目单位应在核准文件有效期届满()前向原项目核准机关申请延期，原项目核准机关应在核准文件有效期届满前作出是否准予延期的决定。

经济业务发生或完成时取得或填制的凭证是()。

某企业某会计年度的资产负债率为60％，则该企业的产权比率为()。

EDFA中将光信号和泵浦光混合起来送入掺铒光纤中的器件是()。

某项目投资额为5000元，其投产后第一年到第四年的现金流量分别为500元、1000元、2000元、3000元，则本项目的投资回收期为()年。

在深度为7的满二叉树中，叶子结点的个数为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intk=-17；printf("％d，％0，％x＼n"，k，1-k，1-k)；}程序的运行结果是()。

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编

以下数据结构中，属于非线性数据结构的是()。

算法空间复杂度的度量方法是

若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。

在数据流图中，带有箭头的线段表示的是()。

按成本计算估价法，非标准设备原价的组成内容有()。

公共关系策划活动的全过程是___________、___________、___________、___________相互作用的行为过程。

项目在核准文件有效期内未开工建设的，项目单位应在核准文件有效期届满()前向原项目核准机关申请延期，原项目核准机关应在核准文件有效期届满前作出是否准予延期的决定。

经济业务发生或完成时取得或填制的凭证是()。

某企业某会计年度的资产负债率为60％，则该企业的产权比率为()。

EDFA中将光信号和泵浦光混合起来送入掺铒光纤中的器件是()。

某项目投资额为5000元，其投产后第一年到第四年的现金流量分别为500元、1000元、2000元、3000元，则本项目的投资回收期为()年。

在深度为7的满二叉树中，叶子结点的个数为

规定输入的字符串中只包含字母和号。请编写函数fun，其功能是：将字符串尾部的号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****ABCDEF*G***”，删除后，字符串中的内容应当是：“ABCDEF*G”。在编

公共关系策划活动的全过程是_____、_、_、_____相互作用的行为过程。