树总结

树总结：
    1.树是n个节点的有限集合。在任意一颗非空树种：（1）有且只有一个特定的点称为根节点（2）当n>1时其余节点可分为M（M>0）个互不相交的有限集合T1...TM，其中每一个集合本身又是一颗树，并且称为根的子树。
    2树的一些属性：
           节点拥有的子树数称为节点的度。
           度为0的节点称为叶子节点或终端节点。
           度不为0的节点为非终端节点或分支节点。
           节点的子树的根称为该节点的孩子，相应的，该节点称为孩子的双亲。
           树种节点的最大层次称为树的深度或高度。
           如果将树种及诶单的歌子树看成从左至右是有次序的，则称该树为有序树，否则为无序树。
    3二叉树：
           二叉树是另一种树型结构，它的特点是每个节点至多只有两颗子树，并且，二叉树的子树有左右之分，其次序不能随           便颠倒，也就是说，二叉树是度小于2的有序树。
    4树的遍历方法：
         
         先序遍历：先中，再左，后右。
         中序遍历：先左，再中，后右。
         后序遍历：先左，再右，后中。
         层次遍历：从根节点开始，从上至下，从左至右，一次遍历树。