数据结构笔记----树

1. 树的递归遍历

   先序

   递归的思想就是将问题，分解成规模更小、具有与原来问题相同解法的问题，就二叉树遍历而言，就是即先访问根节点，再访问左右子树。问题的规模变小。

2. 树的非递归遍历

   先序

   树的非递归遍历依靠栈，保留现场。首先访问根节点，当前指针指向根节点，根节点入栈，当前节点有做孩子的话，当前指针指向左孩子，没有的话弹出栈顶，当前指针指向当前元素的右孩子。

   后序

3. 树和二叉树转换
   将树的左边第一个孩子，当作二叉树的左孩子，第一个孩子的兄弟节点作为作为第一个孩子的右孩子

4. 树和森林转换

5. 平衡二叉树
   平衡因子
   平衡二叉树排序插入