首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中,度为2的结点个数为__________。
在深度为6的满二叉树中,度为2的结点个数为__________。
admin
2012-12-29
29
问题
在深度为6的满二叉树中,度为2的结点个数为__________。
选项
答案
63
解析
满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2i-1个结点,即每一层上的结点数都是最大结点数。对于深度为6的满二叉树,叶子结点所在的是第6层,所有结点数是:26-1=63。
在任意一颗二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1,所以总结点数为n0+n2=n2+l+n2=2n2+1=63,因此n2=(63-1)/2=36,即度为2的结点人数为36。
转载请注明原文地址:https://kaotiyun.com/show/r5Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inta[]={10,20,30,40},*p=a,i;for(i=0;i<=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);}程序运行后的输出
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
设有两行定义语句:intscanf;floatcase;则以下叙述正确的是()。
C语言规定,函数返回值的类型是()。
以下不正确的转义字符是()。
设有课程关系模式如下: R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为(
在具有2n个节点的完全二叉树中,叶子节点个数为()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
随机试题
()是国家的法律监督机关。
阅读下列短文,回答有关问题。阳光的香味
A、Decidewhethertheyaremechanistsorvitalists.B、Takeanarticlehomeandreadit.C、Transfertotheintroductoryclass.D、W
关于骨折病人固定的叙述正确的是
A.卫生行政部门B.工商行政管理部门C.药品检验部门D.药品监督管理部门E.纪检督察部门药品的生产企业、经营企业、医疗机构和有关人员在药品购销中出现收受回扣及其他利益等违法行为情节严重时,可吊销其生产经营许可证的部门
简述我国药事法的渊源。
下述“药物——适应证——不良反应”中哪一组是不正确的?()
中国公民温先生任职于境内某市N公司,同时还在K公司担任董事,2010年个人收入如下:(1)每月工资18000元,每个季度末分别获得季度奖金5000元;12月份从N公司取得业绩奖励50000元,从K公司取得董事费20000元。(2)应邀到C国
OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilth
设某商品的供给函数Q=2+3P,求供给弹性函数及P=3时的供给弹性.
最新回复
(
0
)