首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-03-22
26
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://kaotiyun.com/show/Cuqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
下列关于报表和窗体的叙述中，正确的是
在定义过程时，系统将形式参数类型默认为( )。
对软件系统总体结构图，下面描述中错误的是
在窗体上有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommandl_Click()Dimi，j，xFori＝lT020step2x＝0For
用于关闭或打开系统消息的宏命令是()。
要在表中检索出属于计算机学院的学生，应该使用的关系运算是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
随机试题
描述催化剂特征不正确的是()。
常用以诊断肝病的腧穴是
具有扩散瞳孔作用的药物是
下列关于我国商业银行面临的市场风险，说法不正确的有()。
《党章》规定，党组织讨论决定问题，必须执行()。
丑
斯大林在《论辩证唯物主义和历史唯物主义》一书中首次明确提出一切以条件、地点和时间为转移的观点。这表明事物之间的联系具有
有以下程序：#include＜stdlib.h＞main(){char*p,*q;p=(char*)malloc(sizeof(char)*20);q=p;scanf("%s%s",p,q);
Thereisnothinginscience(stating)thatitisgoodtoattempttosavehumanlives.Savinghumanlives(seems)tobea(genera
Fromthearticlewecaninduce’InallofAmericanhistory,immigrantswhohavecometotheU.S.arenot______.
最新回复
(
0
)
