首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-02-23
76
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
若有以下的说明和语句:intt[3][3],*pt[3],k;for(k=0;k<3;k++)pt[k]=&t[k][0];则在执行for语句后,*(*(pt+1)+2)表示的数组元素是______。
下列合法的数组定义是______。
下面程序是指从终端读入的20个字符放入字符数组中,然后利用指针变量输出上述字符串,请填空。#include<stdio.h>main(){inti;chars[21],*p;for(i=0;i<20;i++)
以下叙述不正确的是
关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。
下列描述中,错误的一条是______。
对一个关系投影操作以后,新关系的元组个数______原来关系的元组个数。
以下程序有语法错误,有关错误原因的正确说法是main(){intG=5,k;voidprt_char();…k=prt_char(G);…}
算法的时间复杂度是指()
以下正确的说法是
随机试题
A.鳞状上皮细胞癌B.肺泡细胞癌C.腺癌D.小细胞未分化癌E.大细胞未分化癌内分泌紊乱综合征多见于
男性,53岁,3年前开始有心慌,心悸,气促,近日症状加重伴乏力,双下肢水肿。查体:血压110/80mmHg,心界向左下扩大,心率115次/分,心房颤动,A2SM2/6反流样杂音,双肺呼吸音稍粗,无明显干、湿性啰音,颈静脉怒张,肝肋下2cm,双下肢水肿(+
关于内痔硬化剂注射治疗的部位,下列哪项是正确的
血管神经性水肿少发或不发的部位是()
患者,男性,54岁。患肝炎后肝硬化10年,近l周来病情加重,腹腔积液量增加,腹胀明显,并出现呼吸困难。为减少腹腔积液,下列最佳的治疗药物是
生活和工作中难免会出现负面情绪,当你出现负面情绪的时候,通常你会怎么做?
一、注意事项1.申论考试,是对分析驾驭材料能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的材料,然后按申论要求依次作答,答案书写在指定的位置。二、给定资料
我国《刑法》规定的刑罚有()
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【】。
Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin
最新回复
(
0
)