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

admin2009-03-17 51

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面对对象概念描述正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　m＝1：n＝0　　DoWhilem
下列关于栈叙述正确的是(　　)。
设有如下关系表：则下列操作正确的是()。
把数学表达式表示为正确的VB表达式应该是()。
为了使窗体左上角不显示控制框，需设置为False的属性是()。
下列不是VisualBasic合法常量的是()。
有以下函数：Functionfun(xAsInteger,yAsInteger)AsIntegerDoWhilex>=yx=x-yLoopfun=xEndFuncti
在考生文件夹下有一个工程文件sit5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，运行时显示“启动"窗体，单击其上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(最多10个)放在全局变量n中(均已在标准模块中

随机试题

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey
人体小汗腺分布密度最大的部位是
在神经纤维，Na+通道失活的时间在
解除因腹部加压引起迷走神经反应的最有效措施是
截面面积为A等截面直杆，受轴向拉力作用。杆件的原始材料为低碳钢，若将材料改为木材，其他条件不变，下列结果正确的是()。
某安装工程公司承包了一套燃油加热炉安装工程，包括加热炉、燃油供应系统、钢结构、工艺管道、电气动力与照明、自动控制、辅助系统等。燃油泵的进口管道焊缝要求100％射线检测，因阀门和法兰未到货，迟迟未能焊接。为了不影响单机试运行的进度要求，阀门和法兰到
()是存款债权的法律凭证，也是存款合同的表现形式。
Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres
1．在考生文件夹下打开文档DOCl.doc，其内容如下：【文档开始】中国人品评美国文化勺海公司近期的调查显示，在831名京沪地区被访者中，七成的被访者认为好来户大片最能代表美国文化；其次是美国西部牛仔，占55％；排在第三位的是麦当劳、薇软的Win
A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”，所以他对读研没什么兴趣，虽然对话中捉到了“国内一些学校的学术环境不好”，但是男的没有表示要出国读研，所以只能选择c。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面对对象概念描述正确的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

编写如下程序：PrivateSubCommand1_Click() DimmAsInteger，nAsInteger m＝1：n＝0 DoWhilem

下列关于栈叙述正确的是( )。

设有如下关系表：则下列操作正确的是()。

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

为了使窗体左上角不显示控制框，需设置为False的属性是()。

下列不是VisualBasic合法常量的是()。

有以下函数：Functionfun(xAsInteger,yAsInteger)AsIntegerDoWhilex>=yx=x-yLoopfun=xEndFuncti

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey

人体小汗腺分布密度最大的部位是

在神经纤维，Na+通道失活的时间在

解除因腹部加压引起迷走神经反应的最有效措施是

截面面积为A等截面直杆，受轴向拉力作用。杆件的原始材料为低碳钢，若将材料改为木材，其他条件不变，下列结果正确的是()。

()是存款债权的法律凭证，也是存款合同的表现形式。

Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

A、工作需要B、没有条件C、不感兴趣D、想出国读C男的说“这不是我想要的”，所以他对读研没什么兴趣，虽然对话中捉到了“国内一些学校的学术环境不好”，但是男的没有表示要出国读研，所以只能选择c。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

编写如下程序：PrivateSubCommand1_Click()　　DimmAsInteger，nAsInteger　　m＝1：n＝0　　DoWhilem

下列关于栈叙述正确的是(　　)。