Code & Func

第56天。

简单题，先序遍历判断当前节点的值是否相等，如果不相等则返回false，如果相等的话，判断两个子树是否filpEquiv：

1
bool flipEquiv(TreeNode* root1, TreeNode* root2) {
2
    if (!root1 && !root2) return true;
3
    else if (root1 && root2 && root1->val == root2->val) {
4
        return (flipEquiv(root1->left, root2->left) && flipEquiv(root1->right, root2->right))
5
                || (flipEquiv(root1->left, root2->right) && flipEquiv(root1->right, root2->left));
6
    } else return false;
7
}