如何在 C# 中使用递归检查树是否对称？
在递归方法中，我们找到一棵树是否对称，我们首先检查树是否为空，如果树为空则其对称，如果树不为空，我们调用方法issymmetricmirror。在isSymmetricMirror中，我们得到左孩子和右孩子的值，如果左孩子和右孩子都为空，我们认为是对称的，如果其中一个值为空，那么我们认为不是对称的，最后我们通过传递左右递归调用issymmetric方法孩子的价值观。
示例
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