在迭代方法中,我们必须创建 2 个队列,一个队列保存左孩子,另一个队列保存右孩子值。如果树是空的,则它与通过其根节点的垂直轴对称。否则,检查两个子树根节点的值是否相同。如果是,则检查左子树和右子树是否对称。将左孩子值和右孩子值加入队列1,将右孩子和左孩子值加入队列1
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