ツリーが対称であるかどうかを確認するには、C＃で反復を使用しますか？

反復アプローチでは、2つのキューを作成する必要があります。一方のキューは左の子を保存し、もう一方のキューは右の子の値を保存します。ツリーが空の場合、ルートノードを通る垂直軸に対して対称です。それ以外の場合は、両方のサブツリーのルートノードの値が同じかどうかを確認します。そうである場合は、左側のサブツリーと右側のサブツリーが対称であるかどうかを確認します。左の子の値と右の子の値をqueue1にエンキューし、右の子と左の子の値をqueue1にエンキューします

例

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 isSymmetricIterative(Node node){
      if (node == null){
         return true;
      }
      Queue<Node> Q1 = new Queue<Node>);
      Queue<Node> Q2 = new Queue<Node>();
      Q1.Enqueue(node.LeftChild);
      Q2.Enqueue(node.RightChild);
      while (Q1.Count > 0 && Q2.Count > 0){
         Node n1 = Q1.Dequeue();
         Node n2 = Q2.Dequeue();
         if ((n1 == null && n2 != null) || n1 != null && n2 == null){
            return false;
         }
         if (n1 != null){
            if (n1.Value != n2.Value){
               return false;
            }
            Q1.Enqueue(n1.LeftChild);
            Q1.Enqueue(n1.RightChild);
            Q1.Enqueue(n1.RightChild);
            Q1.Enqueue(n1.LeftChild);
         }
      }
      return true;
   }
}

出力

      1
     2 2
   3 4 4 3
True