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