leetcode第一刷_Symmetric Tree

必须承认，一開始这道题我是不会做的。由于我心目中的树遍历仅仅能用一个节点发起。多么天真而无知。

我想不通如何同一时候遍历两颗子树。由于根节点一定是一个啊。但是，作为对称轴上的它。从一開始就不应该被考虑，他的左右孩子，不是非常自然的形成了两个遍历的入口吗？可见无知是多么的可怕。

bool helper(TreeNode *left, TreeNode *right){
    if(left == NULL && right == NULL)
        return true;
    if(left == NULL || right == NULL || left->val != right->val)
        return false;
    return helper(left->left, right->right) && helper(left->right, right->left);
}
class Solution {
public:
    bool isSymmetric(TreeNode *root) {
        if(root == NULL)
            return true;
        return helper(root->left, root->right);
    }
};