leetcode第一刷_Symmetric Tree

标签：c++   leetcode   算法   

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

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

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

leetcode第一刷_Symmetric Tree,布布扣,bubuko.com

leetcode第一刷_Symmetric Tree

标签：c++   leetcode   算法   

原文地址：http://blog.csdn.net/u012792219/article/details/25339293