树

1.树

　　树是n个节点的有限集合，在一棵非空树中，有且仅有一个节点为根节点，其余节点可分为若干个互不相交的有限集合，每个有限集合本身又是一棵树，称为子树

2.节点的深度

　　根节点到该节点的路径长度

3.节点的高度

　　该节点到其最深子孙节点的长度

4.树的高度

　　树的根到其最深子孙节点的长度

5.分支节点

　　有儿子的节点称为分支节点

6.叶子节点

　　一个儿子也没有的节点称为叶子节点

7.兄弟节点

　　同一个爸爸

8.森林

      森林由若干棵树组成，森林中的每一棵树都是兄弟

9.树转化为二叉树 

10.森林转化为二叉树