（ 8 ）一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为A ） 219B ） 221C ） 229D ） 231
题目
（ 8 ）一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为
A ） 219
B ） 221
C ） 229
D ） 231
相似考题
更多“( 8 )一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数为A ) 219 B ”相关问题
-
第1题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
A．221
B．219
C．231
D．229
正确答案：B
解析：在任意二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。 -
第2题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
A．221
B．219
C．231
D．229
正确答案：B
解析：在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数=69+80+70=219。 -
第3题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，该二叉树中的总结点数为（ ）
A．219
B．221
C．229
D．231
正确答案：A二叉树具有这样一个性质：在任意-颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题告知，叶子结点有70个，那度为2的结点就有69个，度为l的结点有80个，这颗二叉树共有70+69+80=219个结点。因此本题的正确答案是A。 -
第4题：
一棵二叉树十共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
A．221
B．219
C．231
D．229
正确答案：B
解析：在任意二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为；度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。 -
第5题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
A．221
B．219
C．231
D．229
正确答案：B
解析：在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。