树的层次遍历（102） 最小基因变化（433）括号生成（22）在每个树行中找最大值（515）

1. DFS

  1.     // 使用递归
  2.     public void dfs(Node node) {
  3.         if (vistied.contains(node)) {
  4.             return;
  5.         }
  7.         visited.add(node);
  9.         //
  10.         dfs(node.left);
  11.         dfs(node.right);
  12.     }
  15.     // 使用栈
  16.     public void dfs(Node self, Node tree) {
  17.         if (tree.root == null) {
  18.             return;
  19.         }
  20.         Set<Node> visited = new HashSet<>();
  21.         Stack<Node> stack = new Stack<>();
  23.         while (!stack.isEmpty()) {
  24.             Node node = stack.pop();
  25.             visited.add(node);
  27.             process(node);
  28.             nodes = getRelatedNodes(node);
  29.             stack.push(nodes);
  31.             // ....
  32.         }
  33.     }

1.1

2. BFS

  1.     public void bfs(Node node) {
  2.         Queue<Node> queue = new LinkedList<>();
  3.         queue.add(node);
  5.         while (!queue.isEmpty()) {
  6.             Node temp = queue.poll();
  8.             // handle node
  9.             process(temp);
  11.             // next
  12.             List<Node> relatedNodes = getRelatedNodes(temp);
  13.             queue.addAll(relatedNodes);
  14.         }
  15.     }

2.1 二叉树的层序遍历（102）

2.2 最小基因变化（433）

2.3 括号生成（22）

2.4 在每个树行中找最大值（515）