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

admin2013-02-23 33

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

相关试题推荐

有如下的程序：intf(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。
阅读下面程序，则程序的执行结果为【】。#include"stdio.h"fun(intk，int*p){inta，b；if(k==1‖k==2)*p=1；else{
可以在C语言中用做用户标识符的是______。
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
数据流的类型有【】和事务型。
以下叙述中错误的是()
以下程序有语法错误，有关错误原因的正确说法是main(){intG=5，k；voidprt_char()；…k=prt_char(G)；…}
算法的时间复杂度是指
结构化程序设计的3种结构是
在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

随机试题

一名艾滋病患者在社区医院就医后。发现自己患病的消息被护士告诉了所在社区的居民，导致邻居们对这名患者的态度非常排斥，这名护士损害了该患者的什么权利
建筑安装工程费由直接工程费、间接工程费、计划利润和税金组成。()[2004年考题]
破解资源瓶颈约束、保护生态环境的首要之策是()
期间费用不包括()。
英译汉“Chinese　Chamber　for　Promotion　of　International　Trade”，正确翻译为(　　)。
如果允许融资融券，将有利于投资者利用衍生工具的交易进行避险和套利，提高市场效率，使得投资者进行买入现货卖空期货的买进套利成为可能。()
论述智力与知识的关系。
不同人士会对汽车有不同的认识。艺术家看到的是汽车的外形设计，经济学家看到的是汽车如何拉动经济……这体现了()。
张亮为一著名歌星，北京盛世传媒为一演出公司。双方于2010年2月15日签订了一份演出合同，约定张亮在该公司主办的“3.8”演出中演唱一个曲目，公司将于2010年3月1日预先支付给张亮演出劳务费1万元。同年2月底，张亮因一场车祸受伤住院，该公司通过向医生询问
已知随机变量X的概率密度为fX(x)=e-|x|，一∞＜x＜+∞，又设求(1)求x的分布函数；(2)求y的概率分布和分布函数；(3)计算p{Y＞}。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下的程序：intf(chars){charp=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

阅读下面程序，则程序的执行结果为【】。#include"stdio.h"fun(intk，intp){inta，b；if(k==1‖k==2)p=1；else{

可以在C语言中用做用户标识符的是______。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

数据流的类型有【】和事务型。

以下叙述中错误的是()

以下程序有语法错误，有关错误原因的正确说法是main(){intG=5，k；voidprt_char()；…k=prt_char(G)；…}

算法的时间复杂度是指

结构化程序设计的3种结构是

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

一名艾滋病患者在社区医院就医后。发现自己患病的消息被护士告诉了所在社区的居民，导致邻居们对这名患者的态度非常排斥，这名护士损害了该患者的什么权利

建筑安装工程费由直接工程费、间接工程费、计划利润和税金组成。()[2004年考题]

破解资源瓶颈约束、保护生态环境的首要之策是()

期间费用不包括()。

英译汉“Chinese　Chamber　for　Promotion　of　International　Trade”，正确翻译为(　　)。

如果允许融资融券，将有利于投资者利用衍生工具的交易进行避险和套利，提高市场效率，使得投资者进行买入现货卖空期货的买进套利成为可能。()

论述智力与知识的关系。

不同人士会对汽车有不同的认识。艺术家看到的是汽车的外形设计，经济学家看到的是汽车如何拉动经济……这体现了()。

已知随机变量X的概率密度为fX(x)=e-|x|，一∞＜x＜+∞，又设求(1)求x的分布函数；(2)求y的概率分布和分布函数；(3)计算p{Y＞}。

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

二级C语言

NCRE全国计算机二级

有如下的程序：intf(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

阅读下面程序，则程序的执行结果为【】。#include"stdio.h"fun(intk，int*p){inta，b；if(k==1‖k==2)*p=1；else{

可以在C语言中用做用户标识符的是______。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

数据流的类型有【】和事务型。

以下叙述中错误的是()

以下程序有语法错误，有关错误原因的正确说法是main(){intG=5，k；voidprt_char()；…k=prt_char(G)；…}

算法的时间复杂度是指

结构化程序设计的3种结构是

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

一名艾滋病患者在社区医院就医后。发现自己患病的消息被护士告诉了所在社区的居民，导致邻居们对这名患者的态度非常排斥，这名护士损害了该患者的什么权利

建筑安装工程费由直接工程费、间接工程费、计划利润和税金组成。()[2004年考题]

破解资源瓶颈约束、保护生态环境的首要之策是()

期间费用不包括()。

英译汉“Chinese Chamber for Promotion of International Trade”，正确翻译为( )。

如果允许融资融券，将有利于投资者利用衍生工具的交易进行避险和套利，提高市场效率，使得投资者进行买入现货卖空期货的买进套利成为可能。()

论述智力与知识的关系。

不同人士会对汽车有不同的认识。艺术家看到的是汽车的外形设计，经济学家看到的是汽车如何拉动经济……这体现了()。

已知随机变量X的概率密度为fX(x)=e-|x|，一∞＜x＜+∞，又设求(1)求x的分布函数；(2)求y的概率分布和分布函数；(3)计算p{Y＞}。

有如下的程序：intf(chars){charp=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

阅读下面程序，则程序的执行结果为【】。#include"stdio.h"fun(intk，intp){inta，b；if(k==1‖k==2)p=1；else{

英译汉“Chinese　Chamber　for　Promotion　of　International　Trade”，正确翻译为(　　)。