首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的节点个数为( )。
在深度为7的满二叉树中,度为2的节点个数为( )。
admin
2019-01-11
34
问题
在深度为7的满二叉树中,度为2的节点个数为( )。
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树,整棵二叉树共有2
K
一1个节点;满二叉树在其第i层上有2
i—1
个节点。在满二叉树中,只有度为2和度为0的节点。深度为7的满二叉树,节点个数为2
7
一1=127,第七层叶节点个数为2
7—1
=64,则127—64=63,B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/hMa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写函数fun,函数的功能是求出小于或等于lim的所有素数并放在aa数组中,函数返回所求出的素数的个数。注意:部分源程序在文件PROGI.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
给定程序MODll.C中函数fun的功能是:将p所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,在调用fun函数之前给a输入字符串:ABCDEFGHIJK,调用函数之后,字符数组b中的内容则为:ABCDEFGHIJK
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:只删除字符串前导和尾部的*号,串中字母之间的*号都不删除。形参n给出了字符串的长度,形参h给出了字符串中前导*号的个数,形参e给出了字符串中最后*号的个数。在编写函数时,不得使用C语言提供的
由N个有序整数组成的数列已放在一维数组中,给定程序MODll.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
给定程序MODll.C中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为:1、1、2、3、5、8、13、21、……例如,若给n输入7,该项的斐波拉契数值为:13。请改正程序中的错误,使它能得出正确结
设有如下定义structss{charname[10];intage;charsex;}std[3],*p=std;下面各输入语句中错误的是
以下能正确定义一维数组的选项是()。
若有以下定义“int t[3][2];”,能正确表示t数组元素地址的表达式是______。
若有定义:inta=4,b=5;floatx=3.4,y=2.1;,则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y
以下四组用户自定义标识符中,全部合法的一组是()。
随机试题
企业所得税法所称特许权使用费收入,是指企业提供下列()等特许权的使用权取得的收入。
设y=In[In(1nx)],则y’=________.
A.远中颊角区B.下颌牙槽嵴C.后堤区D.下颌舌骨嵴E.上颌牙槽嵴全口义齿基托边缘不能伸展的区域是
经产妇,3l岁。阵发性腹痛6小时,宫缩30秒/4~5分钟,中等强度,胎心140次/分,枕右前位,宫口开大3cm。该患者最恰当的处理措施为()
一只股票每股市价10元,每股净资产2元,每股收益0.5元,这只股票的市盈率是()。
下列不属于定期存款的是()。
书信:电子邮件:手机短信
有以下程序:#includemain(){char’b,c;inti:b=‘a’:c=‘A’:for(i=0;i
近年来,城乡居民收(1)大幅度增长,生活(2)量有了提高,扣除物价因素,城市居民人均收入每年(3)均增长百分之七点七,农民人均收入增长百分之四点五。(4)着收入的增加,农民的消费水平也相应(5)高,但是,有的地区一些富裕(6)来的农民手里有了钱,因为不太懂
Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,water,andfood,tha
最新回复
(
0
)