首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-03-31
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
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/4Sgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库中,主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具箱中的一种交互式控件是()。
在VBA编程中,变量定义的位置和方式不同,则它存在的时间和起作用范围也有所不同,这就是变量的生命周期和()。
Access报表对象的数据源可以是()。
在SQL查询中使用WHERE子句指出的是()。
在窗体上画一个名称为Command1的命令按钮和3个名称为Label1、Label2、Label3的标签,然后编写如下程序段:PublicxAsIntegerPrivateSubCommand1_Click()Dimz
在tStud表中查询性别为“女”,年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。
算法的空间复杂度是指()。
设有下列二叉树:对此二叉树中序遍历的结果为()。
条件“Not工资额>2000”的含义是()。
随机试题
教师的师德修养,只有在()中才能得到不断的充实、提高和完善。
某企业上一年度甲产品的销售量为50000件,销售单价为20元,该产品的单位变动成本为12元,固定成本为80000元,上年度的利润总额为320000元。经过对市场供需状况的调查,本年度甲产品的预计销售量为55000件,销售单价为19元。据预测,该企业
形成寒从中生的原因,主要是
(2008)如点光源在某一方向的发光强度不变,则某表面上的照度与光源距此表面的垂直距离的几次方成反比?
根据《中华人民共和国教育法》的规定,学校及其他教育机构在不影响正常教育教学活动的前提下,应当积极参加()
关于2014年1-11月我国货物运输状况,能够从上述资料中推出的是:
违法性是违反治安管理行为最本质的特征。()
具有法人资格的是()。
Napster软件是______P2P网络的典型代表。
Onthe20th【T1】______ofthefirstofficialreportonAIDStheheadoftheUnitedNationsAIDSprogrammewarnsthe【T2】______dis
最新回复
(
0
)