首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2020-10-14
67
问题
某二叉树共有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”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区添加一个
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。(1)创建一个查询，计算并输出教师最大年龄与最小年龄的差值，显示标题为“m_age”，将查询命名为“qT1”。(2)创建一
在“查找和替换”对话框的“查找内容”文本框中，设置“[!a—c]ffect”的含义是()。
Select语句中有子句“Where工资额＞1000”，该子句的含义是()。
要在报表中设置筛选条件以限制来自表中的记录，应使用的宏命令是()。
若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。
以下的SQL语句中，()语句用于创建表。
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。(1)设置系统相关属性，
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
流体静力学的基本方程式为()。
经有氧氧化过程，一分子葡萄糖可生成多少分子ATP()
关于直肠癌术后放疗，下列叙述正确的是
类毒素是
女，55岁。眼干、口干5年，右腮腺肿物3年，逐渐加重，现已出现咀嚼及吞咽困难。右腮腺肿物2cm×3cm大小，表面光滑，无压痛，未见面瘫征象。有类风湿性关节炎病史15年。若Schirmer试验为3mm/5min，下唇腺活检见局灶性唾液腺炎症，诊断为
患儿，6岁，确诊再生障碍性贫血3个月。患者因并发贫血、皮肤瘀点和瘀斑入院，现患儿高热不退，且时有抽搐。下列降温措施中最适合的是()
患者，男，高处坠落后出现严重呼吸困难、四肢不能活动。查体：颈部压痛，四肢瘫痪，高热，有较重痰呜音。x线摄片提示：C4～C5骨折，合并脱位。减轻脊髓水肿和继发性损伤可采取
某化合物的结构式为，该有机化合物不能发生的化学反应类型是：
用户通过对( )文件的修改，可以控制是否自动显示Windows98的启动菜单。
MostcountriesinSoutheastAsiaareundergoinggradual______fromdevelopingeconomiestoindustrializednations.
最新回复
(
0
)
