leetcode----951. Flip Equivalent Binary Trees

链接：

https://leetcode.com/problems/flip-equivalent-binary-trees/

题意：

定义一种操作 flip：将某一树节点的左子树和右子树互换。给定两棵树，判断两棵树之间是否可以通过flip操作来得到。例子：

思路：

（1）若两个都为空，则返回true

（2）若一个为空一个不为空，肯定是返回false

（3）若根节点的值不一样，肯定是返回false

然后就是flip操作了：

如果不经历flip操作，要使得两棵树一样，则只需判断 root1.left == root2.left && root1.right == root2.right 是否成立（这里的==是指对上述3种情况的一个判定）

如果经历flip操作，要使得两棵树一样，则只需判断 root1.left == root2.right && root1.right == root2.left 是否成立（这里的==同上述情况）

要是综合以上，就是得判断 root1.left == root2.left && root1.right == root2.right || root1.left == root2.right && root1.right == root2.left

代码：

class Solution {
    public boolean flipEquiv(TreeNode root1, TreeNode root2) {
        // 空树
        if(root1 == null && root2 == null)
            return true;
        // 只有一棵树为空
        if(root1 == null || root2 == null)
            return false;
        // 树节点不相等
        if (root1.val != root2.val)
            return false;
        return flipEquiv(root1.left, root2.left) && flipEquiv(root1.right, root2.right)
            || flipEquiv(root1.left, root2.right) && flipEquiv(root1.right, root2.left);
        
    }
}

结果：

结论：

一般来说，与二叉说有关的题目都是可以使用递归的方法解决。先想思路，再考虑实现！