首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2018-08-13
81
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/rAAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有下定义的语句：inta[3][2]={10,20,30,40,50,60};intb[3][2]={10,20,30,40,50,60};则a[1][1]*b[2][1)的结果为()。
最简单的交换排序方法是()。
______允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
算法的复杂度主要包括时间复杂度和______复杂度。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
类是一个支持集成的抽象数据类型，而对象是类的【】。
用链表表示线性表的优点是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
若将一个二元运算符重载为类的成员函数，其形参个数应该是______个。
下列字符串中，不可以用作C++标识符的是
随机试题
《燕昭王求士》记叙了郭隗帮助燕昭王定计_____、振兴燕国的故事。
阅读苏轼《六月二十七日望湖楼醉书》(其一)一诗，然后回答下列小题。黑云翻墨未遮山，白雨跳珠乱入船。卷地风来忽吹散，望湖楼下水如天。从字数和句数上看，这首诗属于近体诗中的哪一类？
崩漏的主要病扰是
风心病并发栓塞最多见的栓塞部位是( )
关于热原性质的叙述错误的是（）
地西泮中毒抢救中，应除外下列哪项
下列做法中不符合我国《建筑法》关于建筑工程发承包规定的有（）。
[背景资料]某河道治理工程施工1标建设内容为新建一座涵洞，招标文件依据《水利水电工程标准施工招标文件》(2009年版)编制，工程量清单采用清单计价格式。招标文件规定：(1)除措施项目外，其他工程项目采取单价承包方式；(2)投标最高限价490万元，超过
公路工程建筑安装工程费中的税金指按国家税法规定应计人建筑安装工程造价内的()。
单刀赴会对于()相当于()对于诸葛亮
最新回复
(
0
)
