数据结构之树图篇1

在有向图中，有n个节点，则一总有n(n-1)条边，并且对于每一个节点来说，度最大是n(n-1)/(节点数)，此处度包括入度和出度。
树的度为树内各节点的度的最大值。

二叉树的性质：
1.在二叉树的第i层上至多有2的i-1次方个结点；
2.深度为k的二叉树至多有2的k次方减1个结点；
3.对任何一棵二叉树T，若其终端结点数为n，度为2的结点数为m，则n=m+1;
4.具有n个结点的完全二叉树的深度为以2为底n的对数的下限加1；
5.如果对一棵有n个结点的完全二叉树的结点按层序编号，对任一结点i有：

如果i=1，则结点i是二叉树的根，无双亲；如果i>1，则双亲是结点i/2的下界；
如果2i>n，则结点i无左孩子（结点i为叶子结点），否则其左孩子是结点2i；
如果2i+1>n，则结点i无右孩子，否则其右孩子是结点2i+1.