某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

admin2022-09-09 21

问题某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

选项 A、0
B、1
C、2
D、63

答案A

解析叶子节点有64个，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为63；又深度为m的二叉树最多有2^m-1个节点，则该二叉树最多有2⁷-1=127个节点。64+63=127，因此该树不存在度为1的节点。本题选择A选项。

转载请注明原文地址:https://kaotiyun.com/show/Up6p777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

(1)从student表查询所有性别为“男”的学生信息，并按学号升序排序将查询结果存入resLdts表。(2)利用表单向导牛成一个表单，该表单含有studenl表的“学号”、“班级”、“姓名”和“性别”4个字段，按“学号”字段升序排序，其他设置采用默认值
(1)打开数据库“外汇”，通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件，将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件，为“文件”下的予菜单项“查找”设置
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。然后在表
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为
下列描述中错误的是
传统的集合运算包括
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

随机试题

该患者表现的症状最可能为该患者最适宜做如下哪种检查
Χ线对比度是指
属于苯并二氮杂革类的药物有
穿越铁路的燃气管道的套管应符合的要求，正确的有()。
2011年8月1日，某企业开始研究开发—项新技术，当月共发生研发支出800万元，其中，费用化的金额650万元，符合资本化条件的金额150万元。8月末，研发活动尚未完成。该企业2011年8月应计入当期利润总额的研发支出为（）万元。
案例：李老师为《信息的收集与整理》单元中“信息资源的收集”一节设定了如下教学目标：知道信息有多种来源，包括互联网、CD-ROM、报刊杂志等；使用快捷键，“目标另存为……"和专用下栽工具收集文本、图片、音频、视频、动画等各种形式的信息资源；关注信息来
女性容易弯腰驼背，练艺术体操可以______脊椎，很多波浪形的动作是艺术体操独有的，符合女性比较柔软的身体特性，柔和的舞蹈动作可以释放烦恼，______心情。填入划横线部分最恰当的一项是（）。
死刑缓期执行减为有期徒刑的刑期，从()之日起计算。
设A=，求A的特征值，并证明A不可以对角化．
Hurricanesareviolentstormsthatcausemillionsofdollarsinpropertydamageandtakemanylives.Theycanbeextremelydange

最新回复(0)

某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为( )。

二级Python

NCRE全国计算机二级

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

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

下列描述中错误的是

传统的集合运算包括

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

该患者表现的症状最可能为该患者最适宜做如下哪种检查

Χ线对比度是指

属于苯并二氮杂革类的药物有

穿越铁路的燃气管道的套管应符合的要求，正确的有()。

女性容易弯腰驼背，练艺术体操可以______脊椎，很多波浪形的动作是艺术体操独有的，符合女性比较柔软的身体特性，柔和的舞蹈动作可以释放烦恼，______心情。填入划横线部分最恰当的一项是（）。

死刑缓期执行减为有期徒刑的刑期，从()之日起计算。

设A=，求A的特征值，并证明A不可以对角化．

Hurricanesareviolentstormsthatcausemillionsofdollarsinpropertydamageandtakemanylives.Theycanbeextremelydange

女性容易弯腰驼背，练艺术体操可以脊椎，很多波浪形的动作是艺术体操独有的，符合女性比较柔软的身体特性，柔和的舞蹈动作可以释放烦恼，心情。填入划横线部分最恰当的一项是（）。