首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-25
47
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://kaotiyun.com/show/OxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据的逻辑结构有线性结构和______两大类。
设有变量说明int(*p)[m]，其中的标识符p是()。
按照“先进后出”原则组织数据的数据结构是()。
下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,b);
设定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。stmctst{intx；inty；intz；}structworker{charname
按照“先进先出”组织数据的数据结构是()。
下列数据结构中，属于非线性的是()。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
数据库系统中实现各种数据管理功能的核心软件是______。
下列选项中，不是一个算法的基本特征的是()。
随机试题
脐静脉的末支静脉导管生后闭锁成为静脉韧带。()
A．肥大B．增生C．再生D．化生创伤神经纤维瘤
A．Hb＜90g／LB．Hb＜100g／LC．Hb＜110g／LD．Hb＜120g／LE．Hb＜145g／L根据世界卫生组织建议，6～14岁儿童诊断为儿童贫血的标准为
国家鼓励和支持沿海地区进行（），节约淡水资源。
( )可反映一个组织系统中各项下作之间的逻辑关系是一种动态关系。
股权投资基金管理人自行销售股权投资基金的，采取()方式对投资者的风险识别能力和风险承担能力进行评估。
下列各项中，属于法人的有()。(2017年)
核心思想在于“消除一切不必要的浪费”，在生产物流管理的实践中尽力消除不增值活动和不必要环节的管理方法是()。
湖北随县曾侯乙墓出土的大型编钟，堪称_______时代青铜器的杰作。
甲、乙两地相距60千米，小王骑车以每小时10千米的速度于上午8时从甲地出发去乙地。过了一会儿，小李骑车以每小时15千米的速度从甲地出发去乙地。小李在途中M处追上小王，通知小王立即返回甲地，小李继续骑车去乙地。二人各自到达甲、乙两地之后都立即返回，再次见面时
最新回复
(
0
)
