首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-02-23
74
问题
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
选项
答案
6
解析
对于任意一棵二又树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2^(i—1);围此i=6
转载请注明原文地址:https://www.kaotiyun.com/show/TIJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知字符0的ASCⅡ码为十六进制数30,下面程序的输出是______。main(){inti;union{unsignedcharc;unsignedinti[4];}z;z.i[0]=0x39;z
下面程序是指从终端读入的20个字符放入字符数组中,然后利用指针变量输出上述字符串,请填空。#include<stdio.h>main(){inti;chars[21],*p;for(i=0;i<20;i++)
下列说法中错误的是
在位运算中,操作数右移一位,其结果相当于
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
若有如下说明:unions{chara[9]intb;floatc;}t;则下列叙述正确的是()
已知intt=0;while(t=1){…}则以下叙述正确的是
函数count(head)统计链表的结点个数,head为表头指针,阅读程序,要求将整个if语句改成while循环控制结构,其形式为【】。#include<stdio.h>intcount(NODE*head){intn=0
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的
随机试题
使用祛风湿药如何选药和配伍?有哪些注意事项?
某男,30岁。因突发腹胀、腹痛伴恶心呕吐入院,诊断为急性化脓性腹膜炎。抗感染治疗应首选
施工期内市场价格波动超出一定幅度时,工程价款()。
必须由具有对外贸易经营权的企业对外签约对外加工业务并自行进行加工。()
加拿大硕士学位一般在荣誉学士的基础上再修()年才能获得。
固定资产的中小修理的特点包括()。
四点半钟后,时针和分针第一次成直线在什么时间?()
以下说法中正确的是( )。
WhenshefirstcametotheU.S.fromColumbia,shewashardlythediligentstudentshelatermadeherselfouttobe,sincesheh
Mostpeoplehavenoideaofthehardworkandworryaboutgoingintocollectionofthosefascinatingbirdsandanimalsthatthey
最新回复
(
0
)