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);//树为空或者树非空对称}