首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
admin
2021-01-11
55
问题
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
叶子节点有45个，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为44个，因此度为1的节点数为845－45－44＝756个。
转载请注明原文地址:https://www.kaotiyun.com/show/tDip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列有关信息和数据的说法中，错误的是()。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书策
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为
通常软件测试实施的步骤是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
下列叙述中错误的是()。
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。
某系统结构图如图4-1所示。该系统结构图的最大扇出数是()
在数据流图中，带有箭头的线段表示的是
随机试题
天然气的主要成分是庚烷、丙烷、辛烷和乙烷类气体。()
阀门类别代号中()代表止回阀。
某企业甲于2005年获得了“瘦西湖”商标专用权，使用在女士服装上并已经在市场上享有较高知名度和美誉度。2012年5月，企业乙通过域名注册商丙注册了“shouxihu．com．cn”域名，并在该域名网站上发布乙生产的女士服装经营信息。之后甲注册“shouxi
简述犯罪预备具有的特征
引起逆行性牙髓炎的原因是
有机磷中毒出现毒草碱样症状主要机制是（）
关节内骨折最常见的并发症是
丁公司20×3年工作中存在以下情况：(1)财务部经理张某努力学习理论知识，抓住公司经营管理中的薄弱环节，以强化成本核算和管理为突破口，将成本逐层分解至各部门并实行过程控制，大大降低成本，提高了经济效益。(2)为帮助各部门及时反映成本费用，落实成本控制指
以下有关具体审计计划的说法中，正确的是()。
根据以下资料，回答121—125题。2012年第三季度全国100个城市的公共就业服务机构市场中，用人单位通过公共就业服务机构招聘各类人员约643.3万人，进入市场的求职者约610万人，岗位空缺与求职人数比率上年同期上升了1%。上年同期这100个城
最新回复
(
0
)
