首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
admin
2022-09-09
24
问题
某二叉树共有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全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
软件设计中模块划分应遵循的准则是
下面不属于软件设计阶段任务的是
数据流图中带有箭头的线段表示的是
下面不属于软件工程过程的4种基本活动
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
在VisualFoxPro中,如果要将学生表S(学号,姓名,性别,年龄)的“年龄”属性删除,正确的SQL语句是
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
将E-R图转换为关系模式时,实体和联系都可以表示为
在VisualFoxPro中,要运行菜单文件menu1.mpr,可以使用命令
随机试题
残胃癌的定义是
进行胃肠内营养,管饲时出现腹泻的可能原因有()。
传染病流行过程的基本条件是
皮脂腺迷路在口腔常见的部位是()。
以出让方式取得的工业用地使用年限最高为()。
产生危险废物的单位,必须按照国家有关规定制定危险废物管理计划,并向所在地县级以上地方人民政府环境保护行政主管部门申报危险废物的()等有关资料。
在当事人没有约定的情况下,下列行为中,可以由他人代理完成的是()。(2015年)
以下属于政府直接干预导致政治风险的行为有()。
GNP
设f(x)在x=a处可导,且f(a)=1,f’(a)=3,求数列极限ω=
最新回复
(
0
)