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

admin2017-04-26 25

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

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

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

　　在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。
下列叙述中正确的是(　　)。
在VisualFoxPro中，关于查询和视图的正确描述是
为"歌手"表增加一个字段"最后得分"的SQL语句是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

诉讼时效因义务人同意履行义务而中断的，从中断时起诉讼时效期间（）
A．蹄裂B．白线裂C．蹄叶炎D．蹄叉腐烂E．蹄冠蜂窝织炎马，5岁，精神沉郁，体温40℃，不愿站立和运动，驻立时，双前肢前伸，双后肢伸至腹下，以蹄踵着地。叩诊蹄壁敏感，根据临床表现诊断所患蹄病是()。[2010年真题]
光镜下肾小球毛细血管壁均匀增厚，而无明显炎症，最可能的诊断是
竣工验收合格，建设单位应及时提出工程竣工验收报告。验收报告还应附有()等法规所规定的其他文件。
甲公司董事会主要由7位董事组成(包括董事会主席)，大多都是非独立董事，该董事会要求公司CEO负责任免和批准财务总监等职位人选，并报董事会备案。企业的主要资本支出由CEO根据企业实际状况决定，但最终的财务报告必须经董事会批准。根据以上信息可以判断，下列选项中
Change,ortheabilityto【B1】oneselftoachangingenvironmentisessential【B2】evolution.Thefarmerwhoselandisrequiredfor
求二阶常系数线性微分方程y"+λy’=2x+1的通解，其中λ为常数．
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
将考生文件夹下RMEM文件夹中的PRACYL．XLS文件移动到考生文件夹中，并改名为RMICRO．XLS。
假如你叫王英，是一所学校的校长。有专家答应来你学校就“如何得到你想要的工作”为题做一场演讲，时间为2009年10月28日下午2:00到4:00。你写信询问相关事宜。内容应包括以下几点：1．确认时伺、地点、演讲的题目2．询问是否有特殊

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中调用表单文件mf1的正确命令是( )。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是( )。

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

在VisualFoxPro中，关于查询和视图的正确描述是

为"歌手"表增加一个字段"最后得分"的SQL语句是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。

下列链表中，其逻辑结构属于非线性结构的是

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

诉讼时效因义务人同意履行义务而中断的，从中断时起诉讼时效期间（）

A．蹄裂B．白线裂C．蹄叶炎D．蹄叉腐烂E．蹄冠蜂窝织炎马，5岁，精神沉郁，体温40℃，不愿站立和运动，驻立时，双前肢前伸，双后肢伸至腹下，以蹄踵着地。叩诊蹄壁敏感，根据临床表现诊断所患蹄病是()。[2010年真题]

光镜下肾小球毛细血管壁均匀增厚，而无明显炎症，最可能的诊断是

竣工验收合格，建设单位应及时提出工程竣工验收报告。验收报告还应附有()等法规所规定的其他文件。

Change,ortheabilityto【B1】oneselftoachangingenvironmentisessential【B2】evolution.Thefarmerwhoselandisrequiredfor

求二阶常系数线性微分方程y"+λy’=2x+1的通解，其中λ为常数．

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

将考生文件夹下RMEM文件夹中的PRACYL．XLS文件移动到考生文件夹中，并改名为RMICRO．XLS。

　　在VisualFoxPro中调用表单文件mf1的正确命令是(　　)。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。

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

为"歌手"表增加一个字段"最后得分"的SQL语句是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。