2、一棵具有100个结点的完全二叉树，其叶结点的个数为： 。
题目
2、一棵具有100个结点的完全二叉树，其叶结点的个数为： 。
相似考题
参考答案和解析
更多“2、一棵具有100个结点的完全二叉树，其叶结点的个数为： 。”相关问题
-
第1题：
一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()此题为判断题(对，错)。
标准答案：对
-
第2题：
下面关于二叉树的叙述正确的是(40)。
A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B．一棵二叉树中的结点个数大于0
C．二叉树中任何一个结点要么是叶，要么恰有两个子女
D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
正确答案：A
解析：根据二叉树的性质，对于任何一棵二叉树T，如果其终端结点数为n0，度数为2的结点数为n2，则n0=n2+1。 -
第3题：
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（ ）。
A.0
B.1
C.180
D.181
正确答案：B
在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为l的结点个数为l或者0。若结点总数为偶数，则有l个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为l。故选择8选项。 -
第4题：
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A.39
B.52
C.111
D.119答案：C解析：根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。 -
第5题：
若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）
正确答案:4 -
第6题：
一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。
正确答案:18 -
第7题：
一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。
正确答案:2n-1 -
第8题：
一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。
正确答案:1 -
第9题：
填空题一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。正确答案： 1解析： 暂无解析 -
第10题：
填空题一个具有767个结点的完全二叉树，其叶子结点个数为（）。正确答案： 384解析： 暂无解析 -
第11题：
填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。正确答案： 500,499,1,0解析： 暂无解析 -
第12题：
单选题若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数是（）。A9
B11
C12
D不确定
正确答案： D解析： 暂无解析 -
第13题：
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
正确答案：n-1
n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。 -
第14题：
在一棵二叉树中，度为0的结点个数为No，度为2的结点个数为N2，则有No= 【】
正确答案：N2+1
二叉树的特点；N0=N2+1 -
第15题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．
正确答案：
11 -
第16题：
有一棵50个结点的完全二叉树，其叶结点有（）个。
正确答案:25 -
第17题：
一个具有767个结点的完全二叉树，其叶子结点个数为（）。
正确答案:384 -
第18题：
具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。
正确答案:正确 -
第19题：
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
正确答案:18 -
第20题：
设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
正确答案:500；499；1；0 -
第21题：
填空题一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。正确答案： 18解析： 暂无解析 -
第22题：
判断题具有n个结点的满二叉树，其叶结点的个数为（n+1）/2。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
填空题有一棵50个结点的完全二叉树，其叶结点有（）个。正确答案： 25解析： 暂无解析 -
第24题：
填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。正确答案： 18解析： 暂无解析