二叉树只有0,1,2度结点所以n=n0+n1+n2
二叉树的进入分支数,即有双亲的结点数除去根节点 M=n-1
二叉树的发出结点数,1度发出1个,2度发出2。 可有M=n1+2*n2
综上可得
n=n0+n1+n2
M=n-1
M=n1+2*n2
化简即有n0=n2+1
二叉树只有0,1,2度结点所以n=n0+n1+n2
二叉树的进入分支数,即有双亲的结点数除去根节点 M=n-1
二叉树的发出结点数,1度发出1个,2度发出2。 可有M=n1+2*n2
综上可得
n=n0+n1+n2
M=n-1
M=n1+2*n2
化简即有n0=n2+1