02331数据结构
一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。
题目
一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。
相似问题和答案
第1题：
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A)89
B)93
C)99
D)100
第2题：
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。
A.8
B.25
C.17
D.7
在任意－棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多－个，因此该二叉树中叶子结点为7＋1＝8，8＋17＝25。
第3题：
一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为
A)219
B)221
C)229
D)231
第4题：
设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】
A．349
B．350
C．255
D．351
[解析]若一棵完全二又树有n个结点，则其叶子结点数为n／2个（向上取整）．
第5题：
若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为_______。
12
【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0=N2+1。一棵深度为K且有2k-1个结点的二叉树，当且仅当它的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0=N2+1=11+1=12。
第6题：
（ 8 ）一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为
A ） 219
B ） 221
C ） 229
D ） 231
第7题：
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
第8题：
（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。
第9题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。
第10题：
此题为判断题(对，错)。