題目:判斷倆個樹是否相同。 給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。 如果兩個樹在結構上相同，並且節點具有相同的值，則認爲它們是相同的。

 題目:判斷倆個樹是否相同。

給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。  如果兩個樹在結構上相同，並且節點具有相同的值，則認爲它們是相同的。 

 

 

2.解法 0ms

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null && q==null){
            return true;
        }
        if(p==null){ return false;
        }
        if(q==null){
            return false;
        }

        if(p.val==q.val){
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
        }else{
            return false;
        }
    }
}