Javaのテスト2つのバイナリツリーが同じ

Question

更新され

public boolean isSameTree(TreeNode p, TreeNode q) { 

    if(p==null&&q==null) return true; 
    if(p==null||q==null) return false; 

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

---

更新： はあなたのすべてをありがとう、私はあなたが私に言ったものを他のソリューションを知っているが、私の質問ですなぜ私のソリューションは動作しません。それは私がいくつかの戻り値を無視するためですか？ありがとうございました！私は2つのバイナリツリーが同じであるかどうかを判断するためのコードを書かれている

---

は、私は木を検索する再帰的な方法を使用しますが、このコードは時々動作しませんでした、あなたはそれを把握するために私を助けてください可能性？

ありがとうございます！ ここでは、コードです：

/*Definition for a binary tree node. 
    public class TreeNode { 
    int val; 
    TreeNode left; 
    TreeNode right; 
    TreeNode(int x) { val = x; } 
*/ 

public boolean isSameTree(TreeNode p, TreeNode q) { 
    if(p!=null){ 
     if(q!=null&&p.val==q.val){ 
      isSameTree(p.left, q.left); 
      isSameTree(p.right, q.right); 
     } 
     else return false; 
    }else{ 
     if(q!=null) return false; 
    } 
    return true; 
} 

入力： [10,5,15] [10,5、NULL、NULL、15] 出力： 真 が予想される： 偽

Answer 1

あなたがしているが、子ツリーに対してはisSameTreeを呼び出すだけで、戻り値はチェックしません。簡潔で正しいバージョン：

@duffymoは、==の代わりに.equals（）を使用する必要があると誤っていました。あなたはプリミティブであるvalを比較しています。

Answer 2

public boolean isSameTree(TreeNode p, TreeNode q) { 
     if(p!=null){ 
      if(q!=null&&p.val==q.val){ 
       if(!isSameTree(p.left, q.left)) return false; 
       if(!isSameTree(p.right, q.right)) return false; 
       return true; 
      } 
      else return false; 
     }else{ 
      if(q!=null) return false; 
     } 
     return true; 
    } 

Answer 3

私はあなたが解決することができますデータを取得する方法を持っていると仮定しています。あなたは解決することができますisSameTreeメソッドはnull値を受け入れて比較することです。

public boolean isSameTree(TreeNode p, TreeNode q) { 

     if (p == q) { 
      return true; 
     } 
     if (p == null || q == null) { 
      return false; 
     } 

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

もう一つの方法は以下の通りです：

public boolean isSameTree(TreeNode p, TreeNode q) 
    { 

     if (p == null && q == null) 
      return true; 


     if (p != null && q != null) 
      return (p.get == q.get 
        && isSameTree(p.left, q.left) 
        && isSameTree(p.right, q.right)); 


     return false; 
    }