某二叉树共有845个节点，其中有45个叶子节点，则该二叉树中度为1的节点数为( )。

admin2022-09-09 53

问题某二叉树共有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全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

(1)在数据库“住宿浏览”中使用一对多表单向导生成一个名为zsform的表单。要求从父表“宿舍”中选择所有字段，从予表“学生”表中选择所有字段，使用“宿舍号”字段建立两个表之间的关系，样式为“边框式”：按钮类型为“图片按钮”；排序字段为“宿舍号”(升序)；
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”，的主索引(升序)，索引表达式为
下面不属于软件测试实施步骤的是
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20)”，请问以上操作后，文本框Value属性值的数据类型是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
某系统总体结构图如下图所示：该系统总体结构图的深度是

随机试题

A．镇静催眠药B．利尿药C．磺胺类D．青霉素类E．解热镇痛药可致新生儿黄疸的药物是
Hawaii,theyoungeststateoftheUnitedStates,isdifferentinmanywaysfromthemainlandstates.TheHawaiianpeopleaream
王某，男性，22岁，战士，在军事训练时不慎被战友踢及下腹部，即刻发生腹痛、排尿困难，尿道口少量滴血，由战友陪同来院急诊。根据病史该患者最可能损伤的器官是
患者，女，35岁。患子宫肌瘤2年，精神抑郁，经前乳房胀痛，胸胁胀闷，心烦易怒，小腹胀痛，时有刺痛，舌边有瘀点，苔白，脉细弦。治疗首选
患者，女性，32岁，“胃切除术”3年。近1年患者头晕、心悸、气短，疲乏无力。诊断为缺铁性贫血。指导患者口服铁剂的要点应除外
黏土看上去似乎是一种肥沃度差、由多种矿物质组成的混合物，但却可能是地球生命的起源地。在模拟古代的海水中，黏土会形成水凝胶——由大量可吸收液体的微小空间构成(像海绵一样)。过去几十亿年里，被禁锢在这些空间里的化学物可能发生了复杂的反应，从而形成了蛋白质、脱氧
从网络设计者角度看，Internet是一种______。
Inthispartofthesection,youwillhear1conversationand2lectures.Youmustanswereachquestion.Afteryouanswer,c
A、Itwillgoup.B、Itwillcomedown.C、Itwillgoupanddown.D、Itwillstaythesame.A①由选项可知，本题问It在未来的发展趋势。It在此处指代的是thepric
A、Attheendoftheonlinecatalogue.B、AttheReferenceDesk.C、IntheNewYorkTimes.D、IntheReader’sGuidetoPeriodicalLi

最新回复(0)

某二叉树共有845个节点，其中有45个叶子节点，则该二叉树中度为1的节点数为( )。

二级Python

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20)”，请问以上操作后，文本框Value属性值的数据类型是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

某系统总体结构图如下图所示：该系统总体结构图的深度是

A．镇静催眠药B．利尿药C．磺胺类D．青霉素类E．解热镇痛药可致新生儿黄疸的药物是

Hawaii,theyoungeststateoftheUnitedStates,isdifferentinmanywaysfromthemainlandstates.TheHawaiianpeopleaream

王某，男性，22岁，战士，在军事训练时不慎被战友踢及下腹部，即刻发生腹痛、排尿困难，尿道口少量滴血，由战友陪同来院急诊。根据病史该患者最可能损伤的器官是

患者，女，35岁。患子宫肌瘤2年，精神抑郁，经前乳房胀痛，胸胁胀闷，心烦易怒，小腹胀痛，时有刺痛，舌边有瘀点，苔白，脉细弦。治疗首选

患者，女性，32岁，“胃切除术”3年。近1年患者头晕、心悸、气短，疲乏无力。诊断为缺铁性贫血。指导患者口服铁剂的要点应除外

从网络设计者角度看，Internet是一种______。

Inthispartofthesection,youwillhear1conversationand2lectures.Youmustanswereachquestion.Afteryouanswer,c

A、Itwillgoup.B、Itwillcomedown.C、Itwillgoupanddown.D、Itwillstaythesame.A①由选项可知，本题问It在未来的发展趋势。It在此处指代的是thepric

A、Attheendoftheonlinecatalogue.B、AttheReferenceDesk.C、IntheNewYorkTimes.D、IntheReader’sGuidetoPeriodicalLi