LeetCode 100. Same Tree （相同的树）

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

---

 题目标题：Tree

　　这道题目给了我们两个二叉树，让我们判断这两个二叉树是否一摸一样。利用preOrder 来遍历tree， 对于每一次判断，有三种可能性：

　　1- 如果两个点都等于null -> 意思就是到达了最低端，并且它们是相等的，return true；

　　2- 如果一个点等于null， 另外一个点不等于null， 那么它们是不相等的，return false；

　　3- 如果两个点都不是null， 并且它们的值不相等，return false；

 

　　剩下的情况就是它们两个点的值是相等的，把它们left 和 right children继续代入isSameTree function， 利用 && 来控制，一个点的left 和 right 返回的都是true，这个点返回的才是true。

 

 

Java Solution:

Runtime beats 23.17%

完成日期：07/01/2017

关键词：Tree

关键点：利用preOrder 来遍历tree；利用&&来控制左右两个children返回的都是true，才等于true。

 /**
  * 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)
             return true;
         if(p == null || q == null)
             return false;

         if(p.val != q.val)
             return false;

         return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);

     }
 }

参考资料：N/A

LeetCode 算法题目列表 - LeetCode Algorithms Questions List