如何在 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热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短