首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
admin
2022-09-09
28
问题
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
叶子节点有45个,根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为44,因此度为1的节点数为845-45-44=756。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/EO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)利用查询设计器创建查询,从xuesheng和chengii表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段;各记录按“学号”降序排序:杏询去向为表tablel。最后将查询保存在quer
建立“学生”数据库;把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库:建立满足如下要求的表单formlist(控件名和文件名)①添加一个表格控什Gridl.并按学号升序显示学生选课及考试成绩信息(包括字
下面不能作为结构化方法软件需求分析工具的是
数据流图中带有箭头的线段表示的是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
基于VisualFoxPro基类生成一个表单对象的语句是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用韵运算为
下列叙述中正确的是
下列叙述中正确的是
随机试题
只有人民警察才能履行人民警察义务。()
A.小建中汤B.炙甘草汤C.桂枝人参汤D.桂枝甘草汤E.茯苓桂枝甘草大枣汤依据原文:“伤寒二三日,心中悸而烦者”,所用的方药是
下列关于全球城市区域的表述,准确的是()
海关事务担保期限在一般情况下,不得超过15天。()
投资部是基金管理公司管理基金投资的最高决策机构。()
甲、乙、丙、丁成立一有限合伙企业,其中甲、乙为普通合伙人,丙、丁为有限合伙人。1年后甲转为有限合伙人,丙转为普通合伙人。此前,合伙企业欠银行50万元,该债务直至合伙企业被宣告破产仍未偿还。下列有关对该50万元债务清偿责任的表述中,符合《合伙企业法》规定的是
根据《中华人民共和国宪法》的规定,下列不属于国务院行使的职权的是()。
教育心理学初创时期大致在()。
以下叙述中正确的是
BecauseIdrummerTonyWilliamspavedthewayforlaterjazz-fusionmusicians,heisconsidereda______ofthatstyle.
最新回复
(
0
)