2叉树有70个叶子结点，80个度为1的结点，那树最多共多少结点？

这个没公式 是可以推导出来的
有0个，1个，2个度的结点数为n0,n1,n2 树总共的结点数为n
由二叉树性质知道
//性质一 非空二叉树上叶子结点数等于双分支结点数加1
n2+1=70 => n2=69
//性质二 树中结点的度之和+1等于结点总数
n=2*n2+1*80+1=219

2^6=64(小于70的最大的2的整数次方），70-64=6，所以总数为2^7-1+6*2+80=219个结点。

如果将这80个度为1的接点各增加一个叶子结点，那么就构建了一个新的满2叉数，它的新叶子结点数是70+80，它的全部结点数是2*(70+80)-1，减去这新增的80个结点数，就是原数的总结点数：2*(70+80)-1-80=219