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

admin2009-03-17 28

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

把数学表达式表示为正确的VB表达式应该是(　　)。
(1)在考生文件夹中有一个工程文件sjt3．vbp。运行程序时，先向文本框Text1中输入一个不超过10的正整数，然后选择“N的阶乘”或“(N+2)的阶乘”单选钮，即可进行计算，计算结果在文本框Text2中显示，如图所示。在给出的窗体文件中已经添加了全部控
下列叙述中正确的是(　　)。
(1)考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：通过键盘向文本框中输入数字。如果输入的是非数字字符，则提示输入错误，且文木框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combol
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
以下叙述中错误的是
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
使用()方法，可清除列表框中所有的列表项。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)

随机试题

试述公共政策调整的原因。
将大鼠放人实验箱中，使之先学会踩杠杆而得到食物，然后在此基础上，训练它只有在出现红灯信号时踩杠杆才能得到食物，最后动物见到红灯信号就会去踩杠杆，此反射称为
患者，女，22岁，与家人吵架后倒地翻滚，号啕大哭，之后肢体抽动。随即四肢瘫痪，无法站立行走。下列护理评估中关于情感评估内容的是
采用盖挖法施工的地铁车站多采用()结构。
按《公约》规定，构成发盘的基本要素是()。
下列关于个人理财业务和储蓄业务区别的说法，正确的是()。
下列各项中，适用超额累进税率计征个人所得税的是()。
幻想就是不可能实现的想象。()
简述念珠菌口炎的临床分型。
TheimmigrantsinAmericaareplayinganimportantroleinthenationalsciencedevelopment.Mr.Obamasaysthatpartofthesol

最新回复(0)

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

二级C语言

NCRE全国计算机二级

把数学表达式表示为正确的VB表达式应该是( )。

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

以下叙述中错误的是

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

使用()方法，可清除列表框中所有的列表项。

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)

试述公共政策调整的原因。

将大鼠放人实验箱中，使之先学会踩杠杆而得到食物，然后在此基础上，训练它只有在出现红灯信号时踩杠杆才能得到食物，最后动物见到红灯信号就会去踩杠杆，此反射称为

患者，女，22岁，与家人吵架后倒地翻滚，号啕大哭，之后肢体抽动。随即四肢瘫痪，无法站立行走。下列护理评估中关于情感评估内容的是

采用盖挖法施工的地铁车站多采用()结构。

按《公约》规定，构成发盘的基本要素是()。

下列关于个人理财业务和储蓄业务区别的说法，正确的是()。

下列各项中，适用超额累进税率计征个人所得税的是()。

幻想就是不可能实现的想象。()

简述念珠菌口炎的临床分型。

TheimmigrantsinAmericaareplayinganimportantroleinthenationalsciencedevelopment.Mr.Obamasaysthatpartofthesol

把数学表达式表示为正确的VB表达式应该是(　　)。

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