c_cpp 检查两个二叉树是否相等或相同。

Posted 2021-05-14

bool are_equal_trees(TreeNode *t1, TreeNode *t2) {
    if(!t1 && !t2) return true;
    if(!t1 && t2 || t1 && !t2) return false;
    return (t1->val == t2->val) 
            && are_equal_trees(t1->left, t2->left)
            && are_equal_trees(t1->right, t2->right);
}