树的操作（C++）

结构体：

1、树的前序遍历（非递归）-----------leetcode第144题

树的前序遍历（递归方式）

2、树的中序遍历（非递归）----------leetcode第94题

树的中序遍历（递归方式）

3、树的后续遍历（非递归）---------leetcode第145题

树的后续遍历（递归方式）

4、层次遍历二叉树---------leetcode第102或107题

5、判断树是否为平衡二叉树-------------leetcode第110题

6、二叉树的最大路径和------------leetcode第124题

7、由前序遍历和后序遍历构架二叉树----------leetcode第105题

8、由中序遍历和后序遍历构建二叉树-----------leetcode第106题

9、把排序的数组转换为二叉查找树--------leetcode第108题

10、把排序的链表转换为二叉查找树-------------leetcode第109题

11、以前序的方式将二叉树扁平化为链表------------leetcode第114题

12、二叉树的最大深度------leetcode第104题

13、二叉树的最小深度-----------leetcode第111题

14、判断是否有一个根到叶子的路径，其路径上的加和等于给定的sum----------leetcode第112题

15、找出二叉树中所有根到叶子的路径，且路径之和等于给定sum-----------leetcode第113题

16、对根到叶子节点的数字求和-------------leetcode第129题

17、唯一的二叉搜索树：给定n，有多少种结构唯一的二叉搜索树能够存储值1-n。---------------------leetcode第96题

18、唯一的二叉搜索树：给定n，构建出唯一的二叉搜索树，能够存储值1-n。-------------leetcode第95题

19、填充每个节点的next右指针-----------leetcode第116题

Given the following perfect binary tree,完整二叉树

         1
       /  \
      2    3
     / \  / \
    4  5  6  7

After calling your function, the tree should look like:

         1 -> NULL
       /  \
      2 -> 3 -> NULL
     / \  / \
    4->5->6->7 -> NULL

20、填充每个节点的next右指针-------------leetcode第117题

Given the following binary tree,

         1
       /  \
      2    3
     / \    \
    4   5    7

After calling your function, the tree should look like:

         1 -> NULL
       /  \
      2 -> 3 -> NULL
     / \    \
    4-> 5 -> 7 -> NULL