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

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了c_cpp 检查两个二叉树是否相等或相同。相关的知识，希望对你有一定的参考价值。

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

以上是关于c_cpp 检查两个二叉树是否相等或相同。的主要内容，如果未能解决你的问题，请参考以下文章