一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()A.219B.229C.20D.21
题目
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()
A.219
B.229
C.20
D.21
相似考题
更多“一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()A.219B.229C.20D.21 ”相关问题
-
第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题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
A．221
B．219
C．231
D．229
正确答案：B
解析：在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。 -
第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。