二叉树结点与边的关系

二叉树是每个节点最多有两个子树的树结构。将树进行孩子兄弟表示法进行表示，得到的也就是个二叉树，这样所有节点可以用统一的数据结构，即一个数据域，两个指针域。相对于树的表示对指针域有了比较好的利用。 （刚在书上看的，有必要记一下）记一棵二叉树有n个节点，其中度为0的节点有n0个，度为1的有n1个，度为2的有n2个，所以有n=n0+n1+n2（二叉树度最大就是2），所以这棵树就是n-1个边，然后由上往下

>>阅读原文<<