一棵二叉树的总度数n=度数为0的节点的数量n0×0+度数为1的节点的数量n1×1+度数为2的节点的数量n2×2一棵二叉树的总度数n同时=所有节点个数n0+n1+n2-1由上述两个式子可得n1+2n2=n0+n1+n2-1所以有n0=n2+1。