LeetCode-101.对称二叉树

解析
重新定义一个含有两个结点参数的函数。
所谓对称，就是从根节点开始递归遍历，判断当前左结点的右子结点是否等于右结点的左子结点 and 当前左节点的左子结点是否等于右节点的右子结点。

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
	bool isMirror(TreeNode *l, TreeNode *r) {
		if (!l && !r) return true;
		if ((!l || !r) || (l->val != r->val)) return false;
		return isMirror(l->left, r->right) && isMirror(l->right, r->left);
	}
	bool isSymmetric(TreeNode* root) {
		return isMirror(root, root);
	}
};