中级数据库系统工程师

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

题目

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

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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


标准答案:对

第2题:

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

第3题:

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


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

第4题:

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

第5题:

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

第6题:

一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()

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


标准答案:对

第7题:

一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。
4;2

第8题:

一棵有124个结点的完全二叉树,其叶结点个数是确定的。()

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


参考答案:对

第9题:

一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
n

第10题:

一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
2n-1