一棵有14个结点的完全二叉树,则它的最高层上有()个结点。

题目
填空题
一棵有14个结点的完全二叉树,则它的最高层上有()个结点。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设一棵完全二叉树有300个结点,则共有()个叶子结点。

A、150

B、152

C、154

D、156


参考答案:A

第2题:

设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。()

此题为判断题(对,错)。


标准答案:对

第3题:

已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。


参考答案:119;7;45;没有左孩子

第4题:

有一棵50个结点的完全二叉树,其叶结点有()个。


正确答案:25

第5题:

一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为

A.2,14

B.2,15

C.3,14

D.3,15


正确答案:B
解析:根据完全二叉树性质6,按从上到下,从左至右给结点编号,若k>1,则父结点编号为 INT(k/2),所以第7号结点的父结点的编号是3。若2k≤n,则编号为k的左子结点编号为2k;否则该结点无左子结点(显然也没有右子结点)。若 2k+1≤n,则编号为k的右子结点编号为2k+1;否则该结点无右子结点。因此编号为7的结点的右子结点的编号为15。

第6题:

设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)


参考答案12

第7题:

一棵有14个结点的完全二叉树,则它的最高层上有7个结点。()

此题为判断题(对,错)。


标准答案:对

第8题:

对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。()

此题为判断题(对,错)。


参考答案:正确

第9题:

一棵完全二叉树上有1001个结点.其中叶子结点的个数是()。

A.250
B.500
C.505
D.501

答案:D
解析:

第10题:

设有一棵深度为5的完全二叉树,该树共有21个结点,第5层上有()个结点。


正确答案:6