C＃で再帰を使用してツリーが対称であるかどうかを確認するにはどうすればよいですか？

再帰的アプローチでは、ツリーが対称であるかどうかを最初にチェックします。ツリーがnullの場合は対称であり、ツリーがnullでない場合は、メソッドissymmetricmirrorを呼び出します。isSymmetricMirrorでは、左の子と右の子の値。左と右の子の両方がnullの場合、対称と見なされます。値のいずれかがnullの場合、対称ではないと見なされ、最後に、左と右を渡すことによって非対称メソッドを再帰的に呼び出します。子の値。

例

public class TreesPgm{
   public class Node{
      public int Value;
      public Node LeftChild;
      public Node RightChild;
      public Node(int value){
         this.Value = value;
      }
      public override String ToString(){
         return "Node=" + Value;
      }
   }
   public bool isSymmetricRecursive(Node node)
   {
      if (node == null){
         return true;
      }
      return isSymmetricMirror(node.LeftChild, node.RightChild);
   }
   private bool isSymmetricMirror(Node node1, Node node2){
      if (node1 == null && node2 == null){
         return true;
      }
      if (node1 == null || node2 == null){
         return false;
      }
      if (node1.Value != node2.Value){
         return false;
      }
      return isSymmetricMirror(node1.LeftChild, node2.RightChild) && isSymmetricMirror(node2.LeftChild, node1.RightChild);
   }
}

出力

      1
    2  2
   3 4 4 3
True