二叉树 节点的个数关系

度数为2的节点a个
度数为1的节点b个
度数为0的节点c个
2a+b=a+b+c-1
a=c-1
也就是说度数为2的节点的个数=度数为0的节点个数减去1

n2=n0-1

n0=n2+1