了解深度优先搜索和广度优先搜索

• 深度优先搜索
  深度优先搜索类似树的先序遍历，是树的先序遍历的推广。
  过程如下：
  ①对于一个连通图，从图中某一个结点v1出发，访问v1；
  ②找出刚访问过的点的第一个未被访问的点，访问该点，以该点为新起点，重复此步骤，直至刚访问过的点没有未被访问过的邻点为止；
  紧接着返回前一个被访问过的且人有未被访问的邻点的点，重复以上步骤，直至所有点都被访问（穷举）；

代码实现（利用栈）

public void DFS(TreeNode root) {

        TreeNode tmp;
        Stack<TreeNode> stack = new Stack<>();
        if(root != null) {

            stack.push(root);
            while(!stack.isEmpty()) {

                tmp = stack.pop();
                if(tmp.right != null) {
                    stack.push(tmp.right);
                }
                if(tmp.left != null) {
                    stack.push(tmp.left);
                }
            }
        }


    }

• 广度优先搜索
  类似树的层次遍历
  过程如下：
  ①选定一个点v1，访问v1
  ②依次访问v1的各个未被访问过的结点。
  分别从这些邻接点出发依次访问他们的邻接点，并使先被访问的点优于后被访问的点,直至所有的点都被访问。

代码实现（利用链表）

public void BFS(TreeNode root) {

        TreeNode tmp;
        LinkedList<TreeNode> list = new LinkedList<>();

        if(root != null) {

            list.add(root); 

        }

        while(!list.isEmpty()) {

            tmp = list.pop();
            if(tmp.left != null) {
                list.add(tmp.left);
            }
            if(tmp.right != null) {
                list.add(tmp.right);
            }
        }
    }