某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

admin2017-06-20 41

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二义树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

转载请注明原文地址:https://jikaoti.com/ti/c550FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：
下列与队列结构有关联的是
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
结构化程序设计中，下面对goto语句使用描述正确的是
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)ORl～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
关于视图和查询，以下叙述正确的是
下列选项中不属于软件生命周期开发阶段任务的是()。
下面不能作为结构化方法软件需求分析工具的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

随机试题

20世纪中叶，美国消费者逐步把眼光从显富摆阔转移到实用性、舒适性、经济性和方便性方向上来，日本丰田公司根据市场变化趋势将其在美国市场的战略进行了调整。为了避免与美国三大汽车公司直接竞争，把主攻方向指向德国大众汽车公司。他们通过调查，了解大众汽车的优劣之处，
被誉为“世界短篇小说之王”的法国小说家是【】
必须在无氧条件下才能生长繁殖的细菌是
期货从业人员在从事期货业务前，应当经过专门的岗位学习和培训，具备相应的(　　)。
甲与乙签订一份买卖合同，双方约定，甲提供一批货物给乙，货到后一个月内付款。合同签订后甲迟迟没有发货，乙催问甲，甲称由于资金紧张，暂无法购买生产该批货物的原材料，要求乙先付货款，乙拒绝了甲的要求。乙拒绝先付货款的行为在法律上称为()。
企业购人公司债券作为交易性金融资产时可能用到的借方科目有（）。
【2014．湖北十堰】早慧的儿童自幼表现出智力超常，长大后一定会有突出的成就。()
【2014四川】教育目的与教育方针的主要区别在于教育目的强调培养人的质量和规格，而教育方针强调办什么样的教育，怎样办教育。()
从初唐起，中印交通开启了一个新的阶段。在初唐以前，陆路是最重要的道路，由海路往来者比较少。但是，到了初唐，由于航海技术的突飞猛进，走海路的僧人一下子多了起来。此外，陆路还有一条道路，就是经过西藏、尼泊尔到印度去。这一条路过去走的人非常少。到了初唐义净时代，
下图所示的数据模型属于______。

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

二级公共基础

NCRE全国计算机二级

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

下列与队列结构有关联的是

向一个项目中添加一个数据库，应该使用项目管理器的( )。

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

结构化程序设计中，下面对goto语句使用描述正确的是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)ORl～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

关于视图和查询，以下叙述正确的是

下列选项中不属于软件生命周期开发阶段任务的是()。

下面不能作为结构化方法软件需求分析工具的是

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

被誉为“世界短篇小说之王”的法国小说家是【】

必须在无氧条件下才能生长繁殖的细菌是

期货从业人员在从事期货业务前，应当经过专门的岗位学习和培训，具备相应的( )。

企业购人公司债券作为交易性金融资产时可能用到的借方科目有（）。

【2014．湖北十堰】早慧的儿童自幼表现出智力超常，长大后一定会有突出的成就。()

【2014四川】教育目的与教育方针的主要区别在于教育目的强调培养人的质量和规格，而教育方针强调办什么样的教育，怎样办教育。()

下图所示的数据模型属于______。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

期货从业人员在从事期货业务前，应当经过专门的岗位学习和培训，具备相应的(　　)。