首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-02-23
81
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
下列程序的输出结果是______。#defineA100main(){inti=0,sun=0;do{if(i==(i/2)*2)continue;sum+i;
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
C语言函数返回值的类型是由______决定的。
把数学表达式改写成C语言的表达式是【】。
结构化程序设计主要强调的是
表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。
假定当前盘符下有两个文本文件,如下文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles=0.0,t=1.0;intn;for(【】;t>eps
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
随机试题
重点了解工具的内在属性,而不是关心使用工具后所测得的结果的效度是()
急性肾炎综合症包括_______、_______、_______、_______、_______。
A、余气量B、肺活量C、残气量D、1秒肺活量E、补吸气量用力呼气所呼出的气体量是
间停呼吸是由于
医疗器械说明书中有关注意事项、警示及提示性说明主要包括
可以从村中穿过的公路是:
某公司在2008年度生产人工费为3382万元,净产值为9780万元,2009年度确定目标净产值为12340万元,目标劳动分配率同上年。请问:(1)企业本年度人工成本总额为多少?(2)人工成本增长率为多少?
乡村兴则国家兴,乡村衰则国家衰。没有农业农村现代化,就没有整个国家现代化。实施乡村振兴战略,是()
下列哪一棵不是AVL树?
在大家庭(extendedfamilies)里,老一辈人的意见受到尊重,小一辈的人得到全家的爱护。中国宪法(constitution)规定赡养父母是成年子女义不容辞的责任。在城市里,不和家里老人一起住的年轻夫妇给老人生活费(livingallowanc
最新回复
(
0
)