首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-10-14
34
问题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n
1
, 度为2的结点数为n
2
，则845=45+n
1
+n
2
，且45= n
2
+1，则n
2
=756，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/lzSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEm-ployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEm-ployee”。试在此基础上按照以下要
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fTest”）及一个宏对象（名为“mTest”）。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片字段。(
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。(1)创建一个查询，查找并显示没有运动爱好的职工的“编号”、“姓名”、“性别”、“年龄”和“职务”5个字
(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表3．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前（含）的日期（规定：
在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立了两个表对象（名为“员工表”和“部门表”）、一个窗体对象（名为“fTest”）和一个宏对象（名为“mTest”）。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照片”字
下列叙述中错误的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
以下关于SQL语句及其用途的叙述，正确的是()。
下列结构中为非线性结构的是
随机试题
关于浆细胞下列哪项是错的()
男性，35岁。乏力、腹胀2个月，腹痛4天，便秘2天。体格检查：体温38.5℃，神清，皮肤巩膜轻度黄染，胸前有一蜘蛛痣，肝掌征(+)，肝、脾未扪及，移动性浊音(+)。实验室检查：ALT250U/L，AST130U/L，ALB32g/L，GLB38g/L，TB
导致骨折延迟愈合或不愈合的因素不包括()
肝气郁结型郁证治法为：阴虚火旺型郁证治法为：
2002年4月2日，某银行与某公司签订贷款合同，约定银行贷款给公司，公司以土地使用权为抵押。2002年6月1日，公司办理土地使用权抵押登记手续，并取得土地管理局签发的抵押证书。后因公司未依约还款，某银行提起诉讼。2003年2月4日，法院作出民事判决，认定土
根据《中华人民共和国证券法》的规定，股份有限公司发行的公司债券上市交易后，公司发生的下列情形中，证券交易所不可以决定终止公司债券上市交易的是()。
在演绎法中，研究的角度是通过经验和观察试图得到某种模式或理论。()
商业银行应保证个人理财业务人员具备的资格包括()。
2009年全省固定资产投资增速较快。全年完成全社会固定资产投资18751．6亿元，增长24．5％；城镇固定资产投资14122．6亿元，增长24．2％；农村固定资产投资4629亿元，增长25．4％。在全社会投资中，国有及国有控股投资4349．5亿元，增长46
TheReboundBringsInvestingOpportunityHere’sthenot-so-badnews:Wearenearingabottom.Housingpricesarefalling,bu
最新回复
(
0
)
