树和森林

1. 树：递归的定义，节点不相交。

2.森林：多个不相交的树的集合

树的表示法：  图     广义表  

树的存储：比较先把树的存储转化为二叉树

节点信息存储和节点关系存储

3.完全二叉树和满二叉树的区别:k-1层相同，完全二叉树尽量向左边。

4.单独的先序遍历 （左子树什么时候结束右子树什么时候开始）或者后序遍历  不能判断左子树和右子树的分界线，

5.用#号法先序可以直接确定一棵树。