樹的DFS和BFS

菜鸟心得.... 不对请指出.......

/*
BFS，广度优先搜索树，用最简单的2叉树来举例， 树的结构如下：
　　　　       A
　 　  B                 C
 　D       E        F        G
H    I  J    K   L     M  N     O
广度优先搜索树， 顺序应该是ABCDEFGHIJKLMNO; 
意思是，先搜索完 上一层的节点，再开始搜索下一层的节点;
那么在BFS中， 会使用到一种数据结构----队列
队列的特点是，先进先出，  就像一条水管一样，这头进，那头出。
尾----------------------头
->>  F E D C B A ->>>
-------------------------
从左边进去，只能从右边出来， 而先进去的，总是会先出来。
利用队列的这个特点。
1，先把根节点放进队列中。
当队列不为空时，执行下列234，否则结束。
2，取出队列的头，判断其value是否和x相同（X为要找的值），如果是，结束，否则删除 头元素 继续下一步。
3，判断左子树是否为空，不为空，将左子树放进队列。
4，判断右子树是否为空，不为空，将右子树放进队列。
*/
 1 import java.util.Queue;
 public class BFS {
     class tree {
         tree left;
         tree right;
         int value;

         public tree(int value) {
             this.value = value;
         }
     }

     private Queue<tree> queue = new LinkedList<tree>();

     public void solution(tree node, int x) {
         queue.offer(node);
         if (!queue.isEmpty()) {
             if (queue.peek().value != x) {
                 queue.remove();
                 if (node.left != null) {
                     queue.add(node.left);
                 }
                 if (node.right != null) {
                     queue.add(node.right);
                 }
             }
         }
     }

 }

 /*
DFS，深度优先搜索树，还是用最简单的二叉树来举例，
用最简单的办法，递归遍历。
或者适用 stack这数据结构。
*/
 1 import java.util.Stack;

 public class dfs {
     class tree {
         tree left;
         tree right;
         int value;

         public tree(int value) {
             this.value = value;
         }
     }

     private Stack<tree> stack = new Stack<tree>();

     public void solution(tree node, int x) {
         stack.push(node);
         if (!stack.isEmpty()) {
             if (stack.peek().value != x) {
                 stack.pop();
                 if (node.right != null) {
                     stack.add(node.right);
                 }
                 if (node.left != null) {
                     stack.add(node.left);
                 }
             }
         }
     }

     public void solution2(tree node, int x) {
         if (node.value != x) {
             if (node.left != null) {
                 solution2(node.left, x);
             } else if (node.right != null) {
                 solution2(node.left, x);
             }
         }
     }
 }