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

admin2010-12-10 38

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

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

答案A

解析对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n²，则n1=n²+1，所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

向文本框中输入字符时，下面能够被触发的事件是(　　)。
在下面语句或函数中，不能描述选择结构的是
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是
下列特征中不是面向对象方法的主要特征的是()。
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
软件设计中模块划分应遵循的准则是
某系统结构图如下图所示：该系统结构图的最大扇入数是()。
在一棵二叉树上，第5层的结点数最多是()。

随机试题

气滞常见于下列哪些脏腑()
工程监理单位的下列行为中，属于《建设工程质量管理条例》允许的是()。
企业将作为存货的房地产转换为采用公允价值模式计量的投资性房地产时，转换日其公允价值大于账面价值的差额，应确认为()。
()是民族区域自治制度的核心。
恩格斯曾说：“这是一次人类从来没有经历过的最伟大的、进步的变革，是一个需要巨大而且产生了巨人——在思维能力、热情和性格方面，在多才多艺和学识渊博方面的巨人的时代。”他所指的“时代”是指()。
学习多篇文言文后，教师引导学生总结文言实词“古今异义”的现象。下列诗句中没有包含“古今异义”的是()。
生活在内地的中国人终其一生，要无数次填写有关个人资讯的登记表格，举凡上学、提干、入党、参军、就业、旅行等概莫能外，而登记栏目也几乎是__________的，包括出生年月、家庭出身、民族、性别、党派、籍贯、文化程度等。填入横线处最恰当的一项是(
，()
现有一项关于学生的学习动机水平与学习成绩关系的研究，在分析两者关系时，有人建议用相关分析，有人建议用回归分析。请根据条件回答下列问题：(1)简述相关分析与回归分析的区别与联系。(2)若学生动机水平与学习成绩的相关系数为0．95，能否判断学习成绩的变异可
将考生文件夹下GANG文件夹复制到考生文件夹下的UNIT文件夹中。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

向文本框中输入字符时，下面能够被触发的事件是( )。

在下面语句或函数中，不能描述选择结构的是

要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是

下列特征中不是面向对象方法的主要特征的是()。

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

软件设计中模块划分应遵循的准则是

某系统结构图如下图所示：该系统结构图的最大扇入数是()。

在一棵二叉树上，第5层的结点数最多是()。

气滞常见于下列哪些脏腑()

工程监理单位的下列行为中，属于《建设工程质量管理条例》允许的是()。

企业将作为存货的房地产转换为采用公允价值模式计量的投资性房地产时，转换日其公允价值大于账面价值的差额，应确认为()。

()是民族区域自治制度的核心。

恩格斯曾说：“这是一次人类从来没有经历过的最伟大的、进步的变革，是一个需要巨大而且产生了巨人——在思维能力、热情和性格方面，在多才多艺和学识渊博方面的巨人的时代。”他所指的“时代”是指()。

学习多篇文言文后，教师引导学生总结文言实词“古今异义”的现象。下列诗句中没有包含“古今异义”的是()。

，()

将考生文件夹下GANG文件夹复制到考生文件夹下的UNIT文件夹中。

向文本框中输入字符时，下面能够被触发的事件是(　　)。