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

admin2017-04-26 88

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计方法的3种基本控制结构中不包括
______是数据库设计的核心。
有以下程序#include＜stdio.h＞intfun(chars[]){intn=0；while(*s＜=’9’&&*s＞=’0’){n=10*n+*s-’0’；s++；}retu
下面程序的文件名为Lexe，在DOS下输入的命令行参数为：ttomeetme＜回车＞则程序输出的结果是#include”stdio.h”main(argc，argv)intargc；char*argv[]；{
现有定义inta；doubleb；floatc；chark；，则表达式a/b+c-k值的类型为
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
下面各选项中，均是C语言合法标识符的选项组是
下列数据结构中，按先进后出原则组织数据的是
诊断和改正程序中错误的工作通常称为______。
当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的_______。

随机试题

上海联华便利有限公司的便利业态上海联华便利有限公司成立于1997年11月28日，是联华超市有限公司全额投资，以发展连锁便利店为目标的公司。它是在上海成立，并拓展到华东地区，发展迅速的连锁经营便利有限公司。通过自营、合资和加盟的形式在上海地区开出了5
放疗摆位中SAD的允许精度为
人体组织和器官的生长发育模式可分为
哮与喘的主要鉴别点是
商品房预售是指房地产开发企业在取得预售许可证后将正在建设中的房屋预先出售给承购人,由承购人支付定金或价款的行为。根据《中华人民共和国城市房地产管理法》的规定,商品房预售的条件之一是:按提供预售的商品房计算,投入开发建设的资金达到工程建设总投资的()以上
求助者一般资料：王某，女性，30岁，已婚，公司会计。案例介绍：求助者结婚五年，婚后求助者就学着做各式各样的菜，每天都会做几道菜等老公一起吃，可是老公经常有事情不能回来同吃，因此她觉得很失落，没有成就感，感觉很无聊，慢慢的就不喜欢做菜了。求助者对现
“望梅止渴”是体现暗示的绝好例子，这种暗示是()。
《中华人民共和国国民经济和社会发展第十三个五年规划纲要》指出，要深入贯彻习近平总书记系列重要讲话精神，坚持“四个全面"战略布局，坚持()，牢固树立和贯彻落实创新、协调、绿色、开放、共享的发展理念。
______Johnshouldhavepassedtheexamination.
A、Theyshowfear.B、Theystarttocry.C、Theyturntoadults.D、Theyreachouttotouchthem.D短文提到，somebabies害怕陌生的成年人，但他们却会rea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计方法的3种基本控制结构中不包括

______是数据库设计的核心。

有以下程序#include＜stdio.h＞intfun(chars[]){intn=0；while(*s＜=’9’&&*s＞=’0’){n=10*n+*s-’0’；s++；}retu

下面程序的文件名为Lexe，在DOS下输入的命令行参数为：ttomeetme＜回车＞则程序输出的结果是#include”stdio.h”main(argc，argv)intargc；char*argv[]；{

现有定义inta；doubleb；floatc；chark；，则表达式a/b+c-k值的类型为

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

下面各选项中，均是C语言合法标识符的选项组是

下列数据结构中，按先进后出原则组织数据的是

诊断和改正程序中错误的工作通常称为______。

当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的_______。

放疗摆位中SAD的允许精度为

人体组织和器官的生长发育模式可分为

哮与喘的主要鉴别点是

“望梅止渴”是体现暗示的绝好例子，这种暗示是()。

《中华人民共和国国民经济和社会发展第十三个五年规划纲要》指出，要深入贯彻习近平总书记系列重要讲话精神，坚持“四个全面"战略布局，坚持()，牢固树立和贯彻落实创新、协调、绿色、开放、共享的发展理念。

______Johnshouldhavepassedtheexamination.

A、Theyshowfear.B、Theystarttocry.C、Theyturntoadults.D、Theyreachouttotouchthem.D短文提到，somebabies害怕陌生的成年人，但他们却会rea

有以下程序#include＜stdio.h＞intfun(chars[]){intn=0；while(s＜=’9’&&s＞=’0’){n=10n+s-’0’；s++；}retu