有关二级计算机的问题。急需答案

来源：百度知道 编辑：UC知道 时间：2024/06/01 11:19:45
一棵二叉树中共有70个叶子结点与80个度为1的结点，则二叉树中的总结点数为（ ）
A 219 B 221 C 229 D 231
急需答案。答案越是详细就越好。谢谢

答案是A 因为度为0的节点也就是叶子节点，比度为2的节点多一个，所以度为2 的节点为69个，所以69+70+80=219，我想应该是 这样，如果不对请告诉我，谢谢！

求总结点的个数有两个公式
1）设度为2的结点为N1，度为1的结点为N2，总结点数为N
可得
N=N1+2*N2+1
2)设度为2的结点为N1，度为1的结点为N2，总结点数为N,叶子结点为N0
N=N1+N2+N0
整理两个等式可得
1+N1+2*N2=N1+N2+N0
化简可得
N2+1=N0
因为叶子结点为70个，所以度为2的结点为69个
所以总结点数为219