首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-11-28
56
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n0=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/SCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关析构函数的叙述,错误的是( )。
下列函数中对调用它的函数没有起到任何作用的是
下列程序运行后的输出结果是______。#include<iostream.h>voidmain(){ints=0,kfor(k=7;k>=0;k--){switch(k){cas
下列关于结构化程序设计原则和方法的描述中错误的是( )。
下列数据结构中,能用二分法进行查找的是
有下列二叉树,对此二叉树前序遍历的结果为()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
在文件操作中,代表以追加方式打开文件的模式是
随机试题
计算400×5(3/1.5)一500运输带折合平方米数。
某企业出售一栋闲置厂房,原值20万元,已提折旧12万元,取得出售价款11万元,按税法规定应交5%营业税。要求:编制有关会计分录。(单位:万元)
风湿病常见的联合瓣膜损害是
A、肾上腺皮质激素B、山莨菪碱C、毒扁豆碱D、阿莫西林E、螺内酯用于解除消化道痉挛
下列关于内部控制的原则说法正确的是()。
某学校学生排成一个方阵,最外层的人数是60人,请问这个方阵共有学生多少人?()
小学生有错误行为时,家长便限制他看动画片,不让其从事有趣的活动,属于()。
中小学教师职业教育道德内容主要包括政治理论,(),教师心理健康教育等。
以下说法错误的是()。
我年轻时自以为了不起,那时我打算写本书,为了在书中加进点“地方色彩”,就利用假期出去寻找。我要在那些穷困潦倒、懒懒散散混日子的人们中找一个主人公,我相信在那儿可以找到这种人。一点不差,有一天我找到了这么个地方,那儿是一个荒凉破落的庄园,最令人激动
最新回复
(
0
)