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);
    }
};