首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2013-09-17
20
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/m1Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。
把框架的【】属性设为False，则框架中的所有控件将不再响应用户的操作。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
将文本框的ScrollBars属性设置为非零值却没有效果，原因是______。
编写如下事件过程；PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift
以下叙述中正确的是______。
数据模型是表示实体间联系的，网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时，关系模型是通过对【】进行运算实现的。
数据库模式设计是数据库系统设计过程中______阶段完成的。
以下叙述错误的是______。
随机试题
长期无保护地接触X线可造成()。
A．黏膜皱襞破坏、消失B．黏膜皱襞平坦C．黏膜皱襞增宽、迂曲D．黏膜皱襞纠集E．黏膜皱襞纤细胃肠钡餐造影时，炎性浸润、结缔组织增生或黏膜下静脉曲张造成
就地浇筑拱圈实测项目中，属于关键项目的是()。
在合法产权方面,应以房地产权属证书和有关证件为依据。现行的土地权属证书有《国有土地使用证》、《集体土地所有证》、《集体土地使用证》三种。()
下列不属于向建设单位提交的监理工作总结应包括的内容是()。
背景资料某机电安装公司具有特种设备安装改造维修许可证1级许可资格，其承接某炼油厂塔群安装工程。工程内容包括：各类塔体就位、各类管道、自动控制和绝热工程等。其中分馏塔为60m高，属于Ⅱ类压力容器，分三段到货，需要在现场进行组焊安装。机电安装公司项目
脱岗培训与在岗培训的区别是______。
决定战略性新兴产业成长的关键因素是()。
每次给孩子喂奶时都说“宝贝，乖”，以后孩子饿了哭闹时跟他说“宝贝，乖”，他就会安静下来，这是因为孩子
下列关于this指针的叙述中，错误的是()。
最新回复
(
0
)
