剑指Offer的学习笔记（C#篇）-- 对称的二叉树

class Solution
{
    public bool isSymmetrical(TreeNode pRoot)
    {
        // write code here
        //空树判定
        if (pRoot == null)
        {
            return true;
        }
        else
        //输入根节点的左右节点
        {
            return helper(pRoot.left, pRoot.right);
        }
    }
     
    private bool helper(TreeNode n1, TreeNode n2)
    {
        //递归停止条件一：（对称条件）、没有子节点了！
        if(n1 == null && n2 == null)
            return true;
        //递归停止条件二：（非对称条件）、左右节点只有一个是空的
        if(n1 == null || n2 == null)
            return false;
        //递归停止条件三：（非对称条件）、左右对应节点不一样
        if(n1.val != n2.val)
            return false;
        //递归方法
        return helper(n1.left, n2.right) && helper(n1.right, n2.left);
    }
}