首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-06-20
31
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树 (不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/rn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的( )。
结构化程序设计的基本原则不包括( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在表设计器的“字段”选项卡中,字段有效性的设置项中不包括
在数据库中建立表的命令是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是
算法的时间复杂度是指()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
下面对软件工程描述正确的是()。
随机试题
下列关于单机试运行和联动试运行的说法,不正确的是()。
一般垄断资本主义阶段资本国际化的主要形式是【】
Seanalivedintheinpatienthospiceunitformorethanamonth,farlongerthananyonewouldhavepredicted,sustainedonlyon
擅自添加着色剂、防腐剂等辅料的必须是列入国家药品标准的品种
A.麦角菌科B.多孔菌科C.马尾藻科D.松萝科E.棕榈科冬虫夏草来源于()
国内某作家的一篇小说在一家日报上连载两个月,第一个月月末报社支付稿酬2000元;第二个月月末报社支付稿酬5000元。该作家两个月所获稿酬应缴纳的个人所得税为()元。
求幂级数的收敛域,并求其和函数.
下列关于OSPF协议的描述中,错误的是()。
为了使标签Labell透明且不具有边框,以下正确的属性设置是
Asresearcherslearnmoreabouthowchildren’sintelligencedevelops,theyareincreasinglysurprisedbythepowerofparents.T
最新回复
(
0
)