首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-11-28
68
问题
设二叉树共有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全国计算机二级
相关试题推荐
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,in
有以下程序:#include<iostream>usingnamespacestd;classA{private:inta;public:A(inti){
有如下程序:#include<iostream>voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a
下列函数中对调用它的函数没有起到任何作用的是
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
作为非成员函数重载的运算符,所有操作数都必须以______的形式出现在参数表中。
下列关于结构化程序设计原则和方法的描述中错误的是( )。
树是结点的集合,它的根结点的数目是()。
随机试题
目的在于对某些市场变量未来的前景和趋势进行科学的估计和推断的调研是()
人类历史上出现的各种生产资料所有制形式可以分为两大类型。这两大类型是_______。
以下肾脏局部解剖描述正确的是
甲亢术前加服碘剂的主要目的是
《中华人民共和国治安管理处罚法》规定,结伙殴打、伤害他人的,多次殴打、伤害他人的,或者一次殴打、伤害多人的,处十日以上十五日以下拘留,并处五百元以上一千元以下罚款。这里的“结伙”“多次”“多人”分别指:
设A是3阶矩阵,有特征值λ1=1,λ2=一1,λ3=2.A*是A的伴随矩阵,E是3阶单位矩阵,则=___________.
下列关于进程调度的叙述中,哪些是正确的?()
设在SQLServer2008某数据库中建有图书表和销售表,两个表的定义如下:CREATETABLE图书表(书号char(10)PRIMARYKEY,书名varchar(40),图书类别varchar(20),进价inc);CREATE
网桥是()。
在数据库技术中,实体集之间的联系可以是一对~或一对多或多对多的,那么“学生”和“可选课程”的联系为【】。
最新回复
(
0
)