如何求得终端节点数，具体过程？#数据结构c++#

Question

假如有一棵非空树，其度数为5，已知度数为i的节点数有i个，其中1≤i≤5，请问终端节点数的总数是多少？_

Answer 1

这里要用到一个小公式：树中结点数 = 总度数 +1。
设终端节点数是x，
这棵树的总度数 = 1*1 + 2*2 + 3*3 + 4*4 + 5*5 + 0*x，
这棵树的节点数 = 1+2+3+4+5+x，
所以列方程：
1*1 + 2*2 + 3*3 + 4*4 + 5*5 + 0*x + 1= 1 + 2 + 3 + 4 + 5 + x，
所以x = 41。