在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

admin2010-02-13 22

问题在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

选项 A、-1
B、0
C、1
D、2

答案C

解析根据二叉树的第3条性质“对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1”，所以本题应该选择C。如果对二叉树的性质不熟悉，也可以用特例来解答此类题目。因为从题目的意思不难理解，这种情况对任何一颗非空二叉树都存在。所以，可以例举一棵最简单的二叉树——只有3个结点的满二叉树，它只有1个根，2个叶子。则度为2的结点只有1个根结点，所以叶子结点的总数比度为2的结点总数多1个。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

程序员上午基础知识考试

软考初级

FTP工作时使用(27)个TCP连接。

在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(20)。

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

CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

2016年该市本级完成财政一般预算支出49．86亿元，比上年增支16．79亿元，增长50．8％。2016年该市教育支出同比增量约是医疗卫生的多少倍?()

本病人应诊断为根据病例特点，从病原学考虑感染的是

以下疾病永久不能献血的是

下列关于ADIS的说法不正确的是

DAT意指()。

封闭式基金的收益分配，每年不得少于(　　)次。

中唐时期，白居易、元稹等诗人提出“文章合为时而著，歌诗合为事而作”的主张，掀起了（）。

删除触发器tri—Sno的正确命令是——。

Criticismofresearchlaysasignificantfoundationforfutureinvestigativework,butwhenstudentsbegintheirownprojects,t

在一棵非空二叉树中，叶子节点的总数比度为2的节点总数多(43)个。

程序员上午基础知识考试

软考初级

FTP工作时使用(27)个TCP连接。

在RMON Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(20)。

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

CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

2016年该市本级完成财政一般预算支出49．86亿元，比上年增支16．79亿元，增长50．8％。2016年该市教育支出同比增量约是医疗卫生的多少倍?()

本病人应诊断为根据病例特点，从病原学考虑感染的是

以下疾病永久不能献血的是

下列关于ADIS的说法不正确的是

DAT意指()。

封闭式基金的收益分配，每年不得少于( )次。

中唐时期，白居易、元稹等诗人提出“文章合为时而著，歌诗合为事而作”的主张，掀起了（）。

删除触发器tri—Sno的正确命令是——。

Criticismofresearchlaysasignificantfoundationforfutureinvestigativework,butwhenstudentsbegintheirownprojects,t

在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

封闭式基金的收益分配，每年不得少于(　　)次。