首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-06-22
28
问题
设二叉树共有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/lZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
可以用InputBox函数产生“输入对话框”。执行语句:st=InputBox(”请输入字符串”,”字符串对话框”,”aaaa”)当用户输入字符串“bbbb”,按OK按钮后,变量st的内容是
某学生成绩管理系统的“主窗体”如下图左侧所示,点击“退出系统”按钮会弹出下图右则“请确认”提示框;如果继续点击“是”按钮,才会关闭主窗体退出系统,如果点击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”
在VBA中,没有显式声明或使用符号来定义的变量,其数据类型默认是【】。
已知学生表如下:执行下列命令后,得到的记录数是SELECT班级,MAX(年龄)FORM学生表GROUPBY班级
已定义好函数f(n),其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x,以下写法正确的是()。
在报表的设计视图中,区段被表示成带状形式,称为()。
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于_________。
有3个结点可以构成【】棵不同形状的树。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。
随机试题
确定推销人员规模的方法有____________、____________、____________。
重度甲亢的基础代谢率是
蛇咬伤中毒后治疗措施正确的是()。
下列属于不得委托生产的药品类别是
江某于2003年3月与某建筑工程公司签订了劳动合同,其中有一条规定:双方若在履行劳动合同中发生争议,只能通过公司内部劳动争议调解委员会解决。该劳动争议调解委员会由5名委员组成:总经理办公室主任、劳动工资处副处长各1名,工会代表2名,职工代表大会推荐的代表1
按我国会计准则规定,让渡资产使用权取得的收入包括的内容有()。
经过翻修,重建房屋必须达到()的标准。
物业服务企业的设立程序分为()两个阶段。
简述16—17世纪西欧列强的海外殖民扩张对世界历史进程的影响。
Duringtheearlyperiodoftheearth’shistory,theweatheronearthapparentlyfluctuatedbetweenbrightsunandshowers.Inre
最新回复
(
0
)