首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-02-23
28
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
在下列选项中,没有构成死循环的程序段是_____。
软件设计模块化的目的是【】。
设p1和p2是指向一个int型一维数组的指针变量,k为int型变量,则不能正确执行的语句是
下列程序段中,不能正确赋值的是
C语言库函数fgets(str,n,fp)的功能是______。
在下列叙述中,错误的一条是______。
以下程序实现带有头结点的单链表的建立,链表中每个结点包含数据域data(字符型)和指针域next,所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include<stdio.h>#include<stdlib,h>
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
C语言程序的基本单位是______。
软件的可维护性度量可分解为多种因素的度量,下列选项中的______是可维护性度量的内容。①可测试性②可移植性③可复用性④可靠性
随机试题
阅读韩愈《张中丞传后叙》中的一段文字,然后回答下题。说者又谓远与巡分城而守,城之陷,自远所分始。以此诟远。此又与儿童之见无异。人之将死,其脏腑必有先受其病者;引绳而绝之,其绝必有处。观者见其然,从而尤之,其亦不迭于理矣!小人之好议论,不乐成人之美,
当血小板低于下列哪项指标时可引起严重出血()
A.硝酸甘油B.钙拮抗剂C.利尿剂、血管扩张剂、强心剂D.利多卡因E.胺碘酮心绞痛的药物治疗应首选
会计凭证审核人员和制单人员不能是同一人。()
制定保险规划的风险主要体现在()。
忌绿色和荷花图案的国家是()。
事业单位编制的改革需要本着精简、效能和()的原则进行。
一、注意事项1.申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。请仔细阅读给定资料,按要求作答。2.本试题供报考县以上机关的考生使用。二、给定资料资料一近几年来,不少地方出现了“网络募捐热
根据以下资料。回答下题。2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨,同比增长0.88%,按日均计算仅增长0.32%,扣除我国粗钢产量外日均产量同比下降0.5%。下列选项中,2011年6月粗钢产量高于2011年上半年平均水平的是
Hefailedtoliveupto______hadbeenexpectedofhim.
最新回复
(
0
)