首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
admin
2022-09-09
21
问题
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
叶子节点有45个,根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为44,因此度为1的节点数为845-45-44=756。本题选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/vY50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书的作用不包括
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
查询选修C2课程号的学生姓名,下列SQL语句中错误是
假设某个表单中有一个复选框(CheckBoxl)和一个命令按钮Command1,如果要在Command1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
“商品”与“顾客”两个实体集之间的联系一般是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
如果添加到项目中的文件标识为“排除”,表示
下面描述中不属于数据库系统特点的是
随机试题
下面引起高钾血症的病因中,不正确的是()
______withthesizeofthewholeearth,thehighestmountaindoesnotseehighatall.
Electricalenergy______fromthesuninaround-aboutwayisthemostwidelyusedenergytoday.
男性,60岁,有高血压病史10年。突发右眼视力急剧下降一天,眼部检查:视力指数/眼前,角膜透明,前房正常,瞳孔中度散大,直接对光反应迟钝,间接对光反应灵敏,眼底视盘颜色变淡,边界模糊,视网膜动脉细,后极部视网膜水肿,黄斑呈红色。晚期最常见的并发症是
下列临床表现最有利于有机磷农药中毒诊断的是()
下列房地产经纪机构的组织结构形式中,采用()组织结构形式时,由职能机构派出、参加横向机构(事业部或项目组)的人员,既受所属职能机构领导,又接受横向机构领导。
根据《公司法》的规定,股东大会在()时,可以按照公司章程或者股东大会决议,实行累计投票制。
下列有关可转换债券的阐述中,不正确的是()。
()是商业经营失败的最大原因,这就要求物业服务企业对租户开展的每一项新的商业经营项目都要进行认真的分析研究。
新课程主张课堂让学生至少有()的时间活动。
最新回复
(
0
)