首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
admin
2022-09-09
57
问题
某二叉树共有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全国计算机二级
相关试题推荐
在考生文件夹下,打开“住宿浏览”数据库,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):设计一个名称为stuform的表单,表单的标题为“学生住宿信息浏览”。表单上设计个包含三个选项卡的页框和一个“退出”命令按钮。如图3-8所
(1)打开表单myform4.4,把表单(名称为Forml)标题改为“欢迎您”,将文本“欢迎您访问系统”(名称为labell的标签)的字号改为25,字体改为黑体。再在表单上添加“关闭”(名称为Commandl)命令按钮,单击此按钮关闭表单。最后保存并运
两个或两个以上模块之间关联的紧密程度称为
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X.Y
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令
下列叙述中正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
泌尿系造影常用的X线检查方法是
下列各项,不属妊娠剧吐临床表现的是()
党参粉末中可见
保护性耕作是指禁止在()度以上陡坡地开垦种植农作物,在五度以上坡地植树造林、抚育幼林、种植中药材等,应当采取水土保持措施等。
企业采用计划成本核算原材料,平时收到原材料时应按实际成本借记“原材料”科目,领用或发生原材料时应按计划成本贷记“原材料”科目,期末再将发出材料和期末材料调整为实际成本。()
(2014)新课程的核心理念是()。
贯彻落实科学发展观.必须坚持把______________作为党执政兴国的第一要务。
虽然中国现行文物法规中还缺少直接针对世界文化遗产的具体条款,虽然世界文化遗产的概念与内涵和我国的文物保护单位还不能简单对接,但是中国遗产保护的实践充分证明,文物法的基本精神以及党和国家文物工作的方针,完全适用于世界文化遗产领域。世界文化遗产的特性与各级文物
在窗体上有一个文本框控件,名称为TxtTime;一个计时器控件,名称为Timer1。为了使得每一秒钟在文本框中显示一次当前的时间,应将Interval属性值设置为
UseoftheillegaldrugnamedEcstasy(MDMA)hasincreasedalarminglyinBritainoverthelastfewyears.Manydeathshavesofar
最新回复
(
0
)