首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-04-24
53
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/XFRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
字符串str由数字字符组成(长度不超过5个字符),可看作任意进制的数,请补充函数fun(),该函数的功能是:把str字符串转换成任意进制的数,结果保存在数组xx中,由函数返回转换后数组腆的实际长度。其中x表示str原来的进制,y表示要转换成的进制。例如
给定程序MODllC中函数fun的功能是:输出M行M列整数方阵,然后求两条对角线上各元素之和,返回此和数。#inClude<coMo.h>#inClude<stdio.h>#dehneM5/*********
请编写一个函数fun(),它的功能是:找出一维数组元素中最大的值和它所在的下标,最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。
下列叙述中错误的是()。
在一棵二叉树上,第4层最多有几个结点()。
已知一个数列从第0项开始的前三项分别为0,0,1,以后的各项都是其相邻的前三项之和。给定程序MODI1.C中函数fun的功能是:计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如,当n=10时,程序的输出结果应为:23.197745。
在学生管理的关系数据库中,存取一个学生信息的数据单位是()。【10年3月】
面向对象方法中,继承是指
给定程序中,函数fun的功能是:把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abcdefgh,执行结果为:ahcb
下面不属于软件工程过程的4种基本活动
随机试题
最易引起急性间质性肾炎的是
患者,男性,55岁。硅肺,因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。那么患者所患的硅肺与其职业有关,可认定为
该患儿可能为( )。对该患儿下列处理哪项是错误的( )。
在法庭审理过程中,如果旁听人员违反法庭秩序情节严重的,最多可处以()元的罚款。(2008年单项选择第25题)
甲在缓刑考验期内犯罪,但在缓刑考验期满后才被发现,且未过追诉时效,对甲的处理应该是()。
下列极限计算中,错误的是()。
负责颁发资产评估资格证书的机构是()。
【2017上】中学生小艾上学前总是反复检查书包,如果不检查,他就难受,明知该带的文具都带了,就是控制不住。他的问题是()。
AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha
最新回复
(
0
)