は、どのように私はBSTは、その構造

Question

で対称であるならば、私はプログラムをコーディングしていると私はBSTは、その構造

public void traverse (Layer root){  

    if (root.leftChild != null){ 
     traverse (root.leftChild);   
    } 
    if (root.rightChild != null){ 
     traverse (root.rightChild); 
    } 

で対称的であるかどうかを知る必要があり確認することができます私はトラバースコードを持っていますが、私は知りませんそれは助け

Answer 1

私は学校でこれを行う方法を学びました。これが私のやり方です。私は覚えていないウェブサイトからそれを学んだが、私はその中にコメントを残した。

boolean isMirror(Node node1, Node node2) 
    { 
     // if both trees are empty, then they are mirror image 
     if (node1 == null && node2 == null) 
      return true; 

     // For two trees to be mirror images, the following three 
     // conditions must be true 
     // 1 - Their root node's key must be same 
     // 2 - left subtree of left tree and right subtree 
     //  of right tree have to be mirror images 
     // 3 - right subtree of left tree and left subtree 
     //  of right tree have to be mirror images 
     if (node1 != null && node2 != null && node1.key == node2.key) 
      return (isMirror(node1.left, node2.right) 
        && isMirror(node1.right, node2.left)); 

     // if neither of the above conditions is true then 
     // root1 and root2 are mirror images 
     return false; 
    } 
boolean isSymmetric(Node node) 
    { 
     // check if tree is mirror of itself 
     return isMirror(node, node); 
    } 

Answer 2

public boolean isSymmetric(Layer root) { 
    return root == null || isSymmetric(root.left, root.right); 
} 

public boolean isSymmetric(Layer left, Layer right) { 
    if (left == null && right == null) return true; 
    return left != null && right != null && left.val == right.val && isSymmetric(left.left, right.right) && isSymmetric(left.right, right.left); 
} 

ため

対称のおかげでいるかどうかを確認する方法私はあなたがそれ自体

の「ミラー」を形成している場合、ツリーが対称であることを意味しているとし