中学教师资格证信息技术(统考)
一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。A、219B、221C、229D、231
题目
一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。
- A、219
- B、221
- C、229
- D、231
相似问题和答案
第1题：
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A)89
B)93
C)99
D)100
第2题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。
第3题：
一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为
A)219
B)221
C)229
D)231
第4题：
A、219
B、221
C、229
D、231
第5题：
（6）某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为 A. 148 B.169 C.182 D. 198
【解析】叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
第6题：
如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点．则该二叉树中有17+1=18个叶子结点。
第7题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。
A)148
B)169
C)182
D)198
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点 59个度为2的结点 50个度为1的结点=169个结点。
第8题：
此题为判断题(对，错)。
第9题：
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。
25 解析：在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。
第10题：
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。
A.8
B.25
C.17
D.7
B。【解析】在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。