101.对称二叉树

101.对称二叉树

题目

给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/
2 2
/ \ /
3 4 4 3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1
/
2 2
\
3 3

解题思路

先遍历检查每层，返回每层节点。然后开始判断，第一种两节点都为空，是对称的情况。第二种，两节点只有一个为空，或两节点值不同，此时不是对称的情况。最后递归，判断下一层。

运行代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public bool IsSymmetric(TreeNode root) {
      
            
            return IsMirror(root, root);
        }

        private bool IsMirror(TreeNode root1, TreeNode root2)
        {
            
            if (root1 == null && root2 == null)
            {
                return true;
            }        
            else if (root1 == null || root2 == null || root1.val != root2.val)
            {
                return false;
            }
            else 
            {
                return IsMirror(root1.left, root2.right) && IsMirror(root1.right, root2.left);
            }
        }
    }

运行结果