假设二叉树的0度,1度,2度结点数分别为\(n_0\),\(n_1\),\(n_2\),总节点数为\(T\)
则按照结点求和有
\[T=n_0+n_1+n_2 (1)\]
按照边求和,因为节点数等于边数加一,所以
\[T=n_1+2\cdot n_2+1 (2)\]
所以\((2)-(1)\)可得
\[n_2+1-n_0=0\]
即\[n_0=n_2+1\]
假设二叉树的0度,1度,2度结点数分别为\(n_0\),\(n_1\),\(n_2\),总节点数为\(T\)
则按照结点求和有
\[T=n_0+n_1+n_2 (1)\]
按照边求和,因为节点数等于边数加一,所以
\[T=n_1+2\cdot n_2+1 (2)\]
所以\((2)-(1)\)可得
\[n_2+1-n_0=0\]
即\[n_0=n_2+1\]
转载于:https://www.cnblogs.com/1024th/p/10456955.html