某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。

admin2011-06-10 56

问题某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。

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

答案A

解析对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。

转载请注明原文地址:https://jikaoti.com/ti/5nB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生目录下有一个工程文件sjt3．vbp。窗体上有一个名称为List1的空列表框。程序运行时，单击Conunand1按钮，则从键盘输入10个任意字符串，并按字典顺序添加到List1中成为它的列表项。给出的程序不完整。要求：去掉程序中的注释符，把
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；1个复选框(名称为Cheek1，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)，窗体外观如图所示。程序运行后，要求“宋体”单选
在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*
下列叙述中正确的是()。
能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommand1_Chck()DimM(10)AsIntegerFork=1To10
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()
在Windows环境下，能实现窗口移动的操作是(　)
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
结构化程序由三种基本结构组成，三种基本的结构组成的算法

随机试题

窗体有命令按钮Command1和文本框Text1，对应的事件代码如下：PfivateSubCommandl_Click()Fori=1To4x=3Forj=1T03Fork=1To2
【背景资料】某二级公路位于平原区，路基宽10m，采用沥青混凝土路面，其中K3+460～K3+550段位于水田路段。路堤填筑高度5～6m，填料为砂性土。该路段的软基处理方案如下图所示。工程开工前，在建设单位的主持下，由设计单位向施工单位交桩，设计单
某水利枢纽工程有混凝土重力坝、水电站等建筑物构成。施工单位与项目法人签订了其中某坝段的施工承包合同，部分合同条款如下：(1)合同总金额15000万元整；开工日期为2007年9月20日，总工期为26个月。(2)开工前项目法人向施工单位支付10％的工程预
根据《治安管理处罚法》的规定，下列关于调查的说法正确的是()
一般情况下，税收规范性文件执行时间是()。
班杜拉认为学习和表现是不同的，人们并不是把学到的每件事都表现出来，是否表现出来取决于()。
人气：粉丝
在债的关系中,()。
Achildwhohasoncebeenpleasedwithatalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshould
Breakfastcanbe_______inyourroomfromseveno’clocktoten.

最新回复(0)

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。

二级C语言

NCRE全国计算机二级

在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*

下列叙述中正确的是()。

能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommand1_Chck()DimM(10)AsIntegerFork=1To10

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()

在Windows环境下，能实现窗口移动的操作是( )

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

结构化程序由三种基本结构组成，三种基本的结构组成的算法

窗体有命令按钮Command1和文本框Text1，对应的事件代码如下：PfivateSubCommandl_Click()Fori=1To4x=3Forj=1T03Fork=1To2

根据《治安管理处罚法》的规定，下列关于调查的说法正确的是()

一般情况下，税收规范性文件执行时间是()。

班杜拉认为学习和表现是不同的，人们并不是把学到的每件事都表现出来，是否表现出来取决于()。

人气：粉丝

在债的关系中,()。

Achildwhohasoncebeenpleasedwithatalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshould

Breakfastcanbe_______inyourroomfromseveno’clocktoten.

在Windows环境下，能实现窗口移动的操作是(　)