某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。A．148B．169C．182D．198
题目
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
A．148
B．169
C．182
D．198
相似考题
更多“某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。A.148B.169C.182D.198 ”相关问题
-
第1题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 ______。
A．219
B．221
C．229
D．231
正确答案：A
解析：二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。 -
第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题：
某二叉树共有60个叶子结点与50个度为l的结点，则该二叉树中的总结点数为（ ）。
A．148
B．169
C．182
D．198
正确答案：B
-
第4题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。
A.148
B.169
C.182
D.198
正确答案：B
B。【解析】本题考查二叉树的性质。叶子结点即度为0的结点，它总是比度为2的结点多一个，所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数等于个叶子结点加上59个度为2的结点再加上50个度为1的结点的和，共l69个结点。 -
第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。