Flip Equivalent Binary Trees

LeetCode

第56天。

今天的题目是Flip Equivalent Binary Trees:

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

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