首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-02-23
47
问题
一棵二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是_____。main(){intx=23;do{printf("%d",x--);}while(!x);}
阅读下面程序,则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme",*p;for(p=str;p<str+7;p+=2)putchar(*p);prin
有以下程序:fun(inti,intj){i++;j++;returni+j;}main(){inta=1,b=2,c=3;
运行下面程序,若从键盘输入字母“b”,则输出结果是charc;c=getchar();if(c>=’a’&&c<=’u’)c=c+4;elseif(c>=’v’&&c<=’z’)c=c-21;elseprint
已知大写字母B的ASCII码值是66,小写字母b的ASCII码值是98,则用八进制表示的字符常量’\142’是()
下面程序的功能是从键盘输入一行字符,统计有多少个单词,单词间用空格分隔。补充所缺语句。#include<stdio.h>main(){charss[80],c1,c2=’’;inti=0,num=0;
软件工程的结构化生命周期方法,通常是将软件生命周期划分为计划、开发和运行3个时期,下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义
线性结构中的一个结点代表一个数据元素,通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点,这意味着______。
下面的程序可对指定字符串中的字符串进行从大到小排序,请将程序完整。(注:程序采用了冒泡排序算法)#include<stdio.h>#include<string.h>main(){char*str="ABCDabcd
C语言程序的基本单位是
随机试题
西方国家强势政府时期,政府经济职能大大增强,其主要表现是()
A.厌氧菌肺炎B.肺炎球菌肺炎C.肺炎杆菌肺炎D.军团菌肺炎E.支原体肺炎老年患者,发热、腹泻、意识障碍见于
按焊渣性质可将焊条分为()焊条。
2016年,某市总供水量199342.27万立方米,同比增加300.61万立方米,其中境外引水量149613.15万立方米,同比减少14819.83万立方米。在全市供水量中,地表水源供水量187628.67万立方米,地下水源供水量592.00万立方米,其他
以下是反映我国人才资源现状的一些数据:在高层次人才方面。两院院士由刚建院的233人和96人,发展到2003年的688人和663人。在教育科技人才方面,2003年中国科技人员总数达320多万人,比1993年增长近。从我国专业技术人才队伍的学历来看,从1999
某登山旅游小组成员互相帮助,建立了深厚的友谊,后加入的李佳已经获得了其他成员的多次救助,但是她尚未救助过任何人,救助过李佳的人均曾被王玥救助过,赵欣救助过小组的所有成员,王玥救助过的人也曾被陈蕃救助过。根据以上陈述,可以得出哪项结论?
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量:该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
在DMA方式下CPU与总线的关系是( )。
TheUnitedStates【C1】______alargepartoftheNorthAmericancontinent.ItsneighborsareCanada【C2】______thenorth,【C3】______M
AnewtropicalstormhasformedintheCaribbean,matchinga72-year-oldrecordforthehighestnumberofAtlanticstormsinas
最新回复
(
0
)