首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-02-23
68
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
若有定义:inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(0<=i<4,0<=j<10)
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
数据库系统中实现各种数据管理功能的核心软件称为【】。
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。
关于printf()函数的返回值叙述正确的是
假定当前盘符下有两个文本文件,如下文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p
一个C语言程序是由
以下正确的说法是
以下说法中,正确的是______。
随机试题
洋地黄中毒,最常见的心律失常是
患儿,女,5岁。反复咳嗽2个月,咳嗽呈发作性,干咳痰少,夜间加剧,用抗生素治疗无效,口服氨茶碱能明显减轻症状。应首先考虑的是
在经济学里,广义的价值分为()。
国外工程咨询公司最基本、最广泛的业务是( )。
综合考虑钢筋的强度、塑性、工艺性和经济性。非预应力钢筋混凝土一般不应采用()。
某时刻时针与分针的夹角为60度,问:至少经过多长时间,时针和分针又一次形成60度夹角?
选中当前文本中的所有内容。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“fDe-tail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询”。(
RainforestCity[A]Apatchoftropicalrainforesthastwicethenumberofmammalspecies,fivetimesthebatsandbirdsandten
最新回复
(
0
)