一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

admin2013-02-23 42

问题一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

选项

答案6

解析对于任意一棵二又树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；因此叶节点为24个。在二叉树中，第i层的结点总数不超过2＾(i—1)；围此i=6

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。
设x，y和z都是int型变量，且x=3，y=4，z=5，则下面表达式中，值为0的表达式是
下列程序的输出结果是______。#defineA100main(){inti=0,sun=0;do{if(i==(i/2)*2)continue;sum+i;
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
数据库系统中实现各种数据管理功能的核心软件称为【】。
以下叙述中正确的是()
软件生命周期中花费时间最多的阶段是()
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

随机试题

性格是人在对现实的稳定的_______和习惯化了的_______中所表现出来的个性心理特征。
A．掌趾B．指趾屈侧C．头面部D．乳晕E．下肢皮脂腺较多的部位是
患者男，28岁，2小时前因给果树喷洒农药时发生有机磷农药中毒被送入院。护士评估病人，明白最早出现的症状是毒蕈碱样症状。此时，除了立即洗胃之外，常用的解毒药物是
目前，国内外测定沥青蜡含量的方法很多，但我国标准规定的是(　　)。
目前，主要环境价值评估方法大致可划分为()等类型。
根据《人民币结算账户管理办法》的规定，个人银行结算账户具有活期储蓄功能和普通转账结算功能，此外，通过个人银行结算账户还可以使用支票、信用卡等信用支付工具。()
某基金销售机构按照风险承受能力从高到低将普通投资者分为ABCDE五类，以下违反销售适用性的行为是()。Ⅰ．主动向A类投资者推荐风险等级适合B类投资者购买的产品Ⅱ．主动向B类投资者推荐风险等级适合C类投资者购买的产品
带团中不慎遗失导游证的，在申请补办期间，不得从事导游活动。
村民王某家的小孩不幸掉人路边的一口枯井中，同村李某经过井边时救出摔伤的小孩，并送小孩到医院。在这个过程中，李某帮王某的小孩代付医药费100元。下列哪种说法是正确的?()
请阐述中世纪大学对近代西方文明的影响。

最新回复(0)

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

二级C语言

NCRE全国计算机二级

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

设x，y和z都是int型变量，且x=3，y=4，z=5，则下面表达式中，值为0的表达式是

下列程序的输出结果是______。#defineA100main(){inti=0,sun=0;do{if(i==(i/2)*2)continue;sum+i;

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

数据库系统中实现各种数据管理功能的核心软件称为【】。

以下叙述中正确的是()

软件生命周期中花费时间最多的阶段是()

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

性格是人在对现实的稳定的_______和习惯化了的_______中所表现出来的个性心理特征。

A．掌趾B．指趾屈侧C．头面部D．乳晕E．下肢皮脂腺较多的部位是

患者男，28岁，2小时前因给果树喷洒农药时发生有机磷农药中毒被送入院。护士评估病人，明白最早出现的症状是毒蕈碱样症状。此时，除了立即洗胃之外，常用的解毒药物是

目前，国内外测定沥青蜡含量的方法很多，但我国标准规定的是( )。

目前，主要环境价值评估方法大致可划分为()等类型。

根据《人民币结算账户管理办法》的规定，个人银行结算账户具有活期储蓄功能和普通转账结算功能，此外，通过个人银行结算账户还可以使用支票、信用卡等信用支付工具。()

某基金销售机构按照风险承受能力从高到低将普通投资者分为ABCDE五类，以下违反销售适用性的行为是()。Ⅰ．主动向A类投资者推荐风险等级适合B类投资者购买的产品Ⅱ．主动向B类投资者推荐风险等级适合C类投资者购买的产品

带团中不慎遗失导游证的，在申请补办期间，不得从事导游活动。

村民王某家的小孩不幸掉人路边的一口枯井中，同村李某经过井边时救出摔伤的小孩，并送小孩到医院。在这个过程中，李某帮王某的小孩代付医药费100元。下列哪种说法是正确的?()

请阐述中世纪大学对近代西方文明的影响。

性格是人在对现实的稳定的_和习惯化了的_中所表现出来的个性心理特征。

目前，国内外测定沥青蜡含量的方法很多，但我国标准规定的是(　　)。