数据结构:二叉树性质:对任何一颗二叉树T,如果叶子数为n0,度为2的结点数为n2,则n0 = n2+1

设 : 结点之间的总连线数是B
总结点数是n,
度为0的结点是n0,
度为1的几点是n1,
度为2的结点是n2,

推算结点 和连线之间的关系
因为根节点上方没有连线 所有有几个结点就会有几根线相连,但是根节点没有所以 总连线数 = 总结点数 - 1 即为B = n - 1;
从上往下看 二叉树最大的度就是2所以的节点要么度是2,要么度是1要么度是0, 度是2的会发出两条线, 度是1的发出1条线所以得到图片里的公式 B = n2 * 2 + n1;

二叉树的总结点数n = n1 +n2+n0;

然后我们就化简一下公式 就得到了标题的关系咯