二叉树是每个节点最多有两个子树的树结构。将树进行孩子兄弟表示法进行表示，得到的也就是个二叉树，这样所有节点可以用统一的数据结构，即一个数据域，两个指针域。相对于树的表示对指针域有了比较好的利用。
（刚在书上看的，有必要记一下）记一棵二叉树有n个节点，其中度为0的节点有n0个，度为1的有n1个，度为2的有n2个，所以有n=n0+n1+n2（二叉树度最大就是2），所以这棵树就是n-1个边，然后由上往下看一棵树，他的度为几就可以说他贡献的边有几个，所以边也可表示为n2*2+n1*1+n0*0,可得n0=n2+
1038
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
