leetcode 101. Symmetric Tree（C语言，二叉树，递归，判对称性）30

贴原题：

解析：
　　本题是给出一个二叉树，让判断其是否左右对称。
　　我的思路就是直接递归。新建一个递归函数，参数是其左右孩子节点，若两个节点都存在且值相等则对称，继续比较其各自的左右孩子。直到最后两个节点都不存在则返回true，若两个节点其中一个存在另一个不存在，或者两个节点都存在但值不相等，则返回false。

贴代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool ifSym(struct TreeNode* root0, struct TreeNode* root1)
{
    if(root0==NULL && root1==NULL)//左右两边都为空，则对称
    {
        return true;
    }
    if(root0!=NULL && root1!=NULL && root0->val==root1->val)//若都非空且值相等，继续判断其左右孩子是否对称
    {
    　　//此处应该注意，必须用&&，只有左右孩子同时满足对称性二叉树才对称
        if(ifSym(root0->left, root1->right) && ifSym(root0->right, root1->left))//左根左孩子应该和右根右孩子对称；左根右孩子应该和右根左孩子对称
        {
            return true;
        }
        else
        {
            return false;
        }
    }
    return false;//其余情况是其中一个为空一个非空，或者两个非空但值不等，不对称
}
bool isSymmetric(struct TreeNode* root) {
    return root==NULL || ifSym(root->left, root->right);//树为空或者树非空对称
}