A-A+

一棵二叉树中共有70个叶子结点与80个度为1的结点则该二叉树中的总结点数为()。A．221

2022-08-06 03:00:00 问答库阅读 175 次

问题详情

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
A．221
B．219
C．231
D．229请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：在任意二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。