农村信用社
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．
题目
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．
相似问题和答案
第1题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。
A.9
B.11
C.15
D.不能确定
第2题：
在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有______个度为0的结点。
A．4
B．5
C．6
D．7
解析：本题求的是叶子结点的个数。题目中没有告诉有多少个度为1的结点，事实上，这没有关系，因为任何度为1的结点最终都会连接到一个(且只有一个)叶子结点。由于已经有一个度为2的结点，不妨设该结点为根结点，且设该结点连接到2个度为 3的结点，这2个度为3的结点共连接到6个子结点，这6个子结点的度数只可能为0或为1，如果为0则为叶子，如果为1，则根据上面的分析，其最终会连接到一个叶子结点。所以，该树共有6个度为0的结点。
第3题：
此题为判断题(对，错)。
第4题：
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。
A.8
B.25
C.17
D.7
B。【解析】在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。
第5题：
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。
25 解析：在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。
第6题：
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。
A.8
B.25
C.17
D.7
在任意－棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多－个，因此该二叉树中叶子结点为7＋1＝8，8＋17＝25。
第7题：
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A、9
B、11
C、15
D、不确定
第8题：
● 若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点 （即叶子结点）个数是（39） 。
（39）A. 不确定 B. 9 C. 11 D. 15
答案：C
n=n0+n1+n2 n=1+n1+2*n2 （n为结点总数，n0为度为1的结点数，n1为度为1的结点数，n2为度为2的结点数） 可以推出 n0=n2+1 因此，度为0的结点个数=10+1=11
第9题：
已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，…，nk个度为k的结点，则该树中叶子结点数为(30)。
A．
B．
C．
D．
解析：本题考查树的基本结构及度的概念。度是指一个结点拥有子结点的个数，其中叶子结点的度为0。由题意我们知道，树中除叶子结点外的总结点数是n1+n2+…+nk，而度的总数是n1×1+n2×2+…+nk×k个，在树中根结点是没有父结点的，因此，叶子结点的数应该为度的总数-总结点数+1(根结点)
第10题：
A.5
B.8
C.10
D.11