100 Same Tree

//队列遍历树，从中找到比较值

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
 public boolean isSameTree(TreeNode p, TreeNode q) {
       if(p!=null&&q!=null){
          Queue<TreeNode> queue1 = new LinkedList<TreeNode>();
          Queue<TreeNode> queue2 = new LinkedList<TreeNode>();
          
          queue1.add(p);
          queue2.add(q);
          while(!queue1.isEmpty()){
          TreeNode node1,node2;
          node1 = queue1.remove();
          node2 = queue2.remove();
          if(node1.val != node2.val){
          return false;
          }
          if(node1.left!=null){
          if(node2.left == null) return false;
          queue1.add(node1.left);
          queue2.add(node2.left);
          
          }
          else if(node2.left !=null){ return false;}
          
          if(node1.right!=null){
          if(node2.right == null) return false;
          queue1.add(node1.right);
          queue2.add(node2.right);
          
          }
          else if(node2.right !=null){ return false;}
          
         
          }
    
           
  return true;
       }
       else if(p==null&&q==null){return true;}
       else return false;
       
       
       
   }
}