sundeepblue
5/2/2014 - 7:47 PM

[tree] is same binary tree

[tree] is same binary tree

bool is_same(treenode *r1, treenode *r2) {
    if(!r1 && !r2) return true;
    if(!r1 && r2 || r1 && !r2) return false;
    return r1->val == r2->val && 
            is_same(r1->left, r2->left) &&
            is_same(r1->right, r2->right);
}