itgle.com
已知一棵二叉树有5个叶子，度为1的结点有4个，则二叉树结点总个数为 。
题目
已知一棵二叉树有5个叶子，度为1的结点有4个，则二叉树结点总个数为 。
相似考题
更多“已知一棵二叉树有5个叶子，度为1的结点有4个，则二叉树结点总个数为 。”相关问题
-
第1题：
如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。
正确答案：【答案】18
【解析】根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点．则该二叉树中有17+1=18个叶子结点。 -
第2题：
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。
A.8
B.25
C.17
D.7
正确答案：B
在任意－棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多－个，因此该二叉树中叶子结点为7＋1＝8，8＋17＝25。 -
第3题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
正确答案：B
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。 -
第4题：
已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )
A．O
B．1
C．48
D．49
正确答案：D
解析：由此二叉树仅有一个叶子结点，可知此二叉树中除叶子结点外的所有结点都仅有一颗子树，即这些结点的度都为1，而这些结点的个数为50-1=49。 -
第5题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
正确答案：13
13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。 -
第6题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 （42） 。
A.不确定
B.9
C.11
D.15
正确答案：C
本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义，二叉树中结点的子树数目最多为2个，且子树区分左、右子树。设某二叉树中有n个结点，用n0、n1、n2分别表示度为0、1、2的结点数，显然有n=n0+nl+n2。另外，任一非空二叉树中分支的数目正好比结点总数少1，而二叉树中的分支正是结点与其子树的连接关系，因此有分支数=2×n2+l×n1+0×n0=2n2+nl。综上，n0+nl+n2=2n2+nl＋1，即n0=n2+1。 -
第7题：
某二叉树共有150个结点，其中有50个度为1的结点，则()。
A.不存在这样的二叉树。
B.该二叉树有49个叶子结点。
C.该二叉树有50个叶子结点。
D.该二叉树有51个叶子结点。
正确答案：A
-
第8题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．
正确答案：
11 -
第9题：
一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。
正确答案:18 -
第10题：
一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。
正确答案:1 -
第11题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）
- A、12
- B、13
- C、14
- D、15
正确答案:B -
第12题：
填空题一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。正确答案： 1解析： 暂无解析 -
第13题：
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()
A.219
B.229
C.20
D.21
正确答案：B
-
第14题：
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是（）
A.0
B.1
C.249
D.不可能有这样的二叉树
正确答案：C
-
第15题：
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。
A.8
B.25
C.17
D.7
正确答案：B
B。【解析】在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。 -
第16题：
设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。
A．12
B．13
C．14
D．15
正确答案：B
解析：一棵二叉树中有3个叶子结点，则度为2的结点有3-1=2，总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。 -
第17题：
下面关于二叉树的叙述正确的是(40)。
A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B．一棵二叉树中的结点个数大于0
C．二叉树中任何一个结点要么是叶，要么恰有两个子女
D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
正确答案：A
解析：根据二叉树的性质，对于任何一棵二叉树T，如果其终端结点数为n0，度数为2的结点数为n2，则n0=n2+1。 -
第18题：
若一棵二叉树具有10个度为2的结点，5个度为l的结点，则度为0的结点(即叶子结点)个数是( )。
A．不确定
B．9
C．11
D．15
正确答案：C
解析：结点度是结点拥有的子树数。例如，A的度为3。度为O的结点的个数为度为2的结点的个数+l。 -
第19题：
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【 】个结点。
正确答案：25
25 -
第20题：
一棵二叉树中共有70个叶子结点和80个度为1的结点，则二叉树中的总结点数为（ ）。A.219
B.221
C.229
D.231答案：A解析：一棵二叉树中，度为2的节点数等于度为0的节点数(no=70个叶子结点)减1，即n2=no-1，叶子节点即度为0，故n2=69。总节点数=no+n1+n2=70+80+69=219。 -
第21题：
设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。
正确答案:11 -
第22题：
数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。
- A、12
- B、11
- C、10
- D、9
正确答案:B -
第23题：
设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
正确答案:500；499；1；0 -
第24题：
填空题一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。正确答案： 18解析： 暂无解析