在深度为6的满二叉树中，度为2的结点个数为______。

admin2012-01-20 66

问题在深度为6的满二叉树中，度为2的结点个数为______。

选项

答案63

解析满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层卜有2i-1个结点，即每一层上的结点数都是最大结点数。对于深度为6的满二叉树，叶子结点所在的是第6层，所有结点数是：26-1=63。
在任意一颗二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1，所以总结点数为n0+n2=n2+1+n2=2n2+1=63，因此n2=(63-1)/2=36，即度为2的结点人数为36。

转载请注明原文地址:https://www.kaotiyun.com/show/uPVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

关于函数返回值，以下叙述正确的是()。
C语言源程序名的后缀是()。
下列叙述中，不属于设计准则的是()。
下列叙述中正确的是
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
某二叉树共有150个结点，其中有50个度为1的结点，则()。
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是
C语言规定，函数返回值的类型是()。

随机试题

印度诗人和剧作家迦梨陀娑的剧作《沙恭达罗》全名是《由于一种信物而重新找到沙恭达罗记》，这种信物是()
根据十二经脉流注次序，手少阳经应流注至
房地产估价是科学与艺术的有机结合是指，正确的房地产价值的测算和判定，必须依赖于()。
根据恒定流的定义，下列说法中正确的是()。
曾因文章写得好，大家争相传抄而导致“洛阳纸贵”的作品是()。
蟋蟀虽是斗虫，可是它独自深夜微吟时实在很有点____，所以对于听的人多发生类似的感觉，乡下的小孩们解释它的歌词是“浆浆洗洗，纽绊依依”，依字读去声，意思是说装上去，这与促织的意味____，不过不是织布做新衣，只是修补旧衣预备御寒罢了。依次填入划横线部分最恰
AsDr.SamuelJohnsonsaidinadifferenteraaboutladiespreaching,thesurprisingthingaboutcomputersisnotthattheythin
Hewashopingtotakepartinthedriver’slicensetest,buthisparents______thattheywon’tsupporthimunlesshecansavem
Oneofthemostimportantgoalsofeducationisthe【11】ofacademicexcellence,notjustforafew【12】childrenbutforeveryo
Facebook’sSystemofDisablingFakeAccountsAliciaIstanbulwokeuponerecentWednesdaytofindherselflockedoutofthe

最新回复(0)

在深度为6的满二叉树中，度为2的结点个数为______。

二级C

NCRE全国计算机二级

关于函数返回值，以下叙述正确的是()。

C语言源程序名的后缀是()。

下列叙述中，不属于设计准则的是()。

下列叙述中正确的是

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

某二叉树共有150个结点，其中有50个度为1的结点，则()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是

C语言规定，函数返回值的类型是()。

印度诗人和剧作家迦梨陀娑的剧作《沙恭达罗》全名是《由于一种信物而重新找到沙恭达罗记》，这种信物是()

根据十二经脉流注次序，手少阳经应流注至

房地产估价是科学与艺术的有机结合是指，正确的房地产价值的测算和判定，必须依赖于()。

根据恒定流的定义，下列说法中正确的是()。

曾因文章写得好，大家争相传抄而导致“洛阳纸贵”的作品是()。

AsDr.SamuelJohnsonsaidinadifferenteraaboutladiespreaching,thesurprisingthingaboutcomputersisnotthattheythin

Hewashopingtotakepartinthedriver’slicensetest,buthisparents______thattheywon’tsupporthimunlesshecansavem

Oneofthemostimportantgoalsofeducationisthe【11】ofacademicexcellence,notjustforafew【12】childrenbutforeveryo

Facebook’sSystemofDisablingFakeAccountsAliciaIstanbulwokeuponerecentWednesdaytofindherselflockedoutofthe

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(