zoukankan      html  css  js  c++  java
  • Leetcode-翻转等价二叉树

    我们可以为二叉树 T 定义一个翻转操作,如下所示:选择任意节点,然后交换它的左子树和右子树。

    只要经过一定次数的翻转操作后,能使 X 等于 Y,我们就称二叉树 X 翻转等价于二叉树 Y。

    编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给出。

    示例:

    输入:root1 = [1,2,3,4,5,6,null,null,null,7,8], root2 = [1,3,2,null,6,4,5,null,null,null,null,8,7]
    输出:true
    解释:We flipped at nodes with values 1, 3, and 5.

    提示:

    每棵树最多有 100 个节点。
    每棵树中的每个值都是唯一的、在 [0, 99] 范围内的整数。
     

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/flip-equivalent-binary-trees
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    
    
    class Solution {
        public boolean flipEquiv(TreeNode root1, TreeNode root2) {
                  
            boolean ret = false;
            ret = check(root1, root2);
            return ret;
        } 
       
        
         public  boolean check(TreeNode root1, TreeNode root2)
        {    
            
         if (root1 == null && root2 == null)
            {
                return true;
            }
            if (root1 != null && root2 != null)
            {
                if (root1.val != root2.val)
                {
                    return false;
                }
                else
                {
                    
                    return (check(root1.left, root2.left) && check(root1.right, root2.right))
                        || (check(root1.left, root2.right) && check(root1.right, root2.left));
    
                }
            }
            else
            {
                return false;
            }
    
          }
    }
  • 相关阅读:
    新博客-测试
    OpenJDK1.8.0 源码解析————HashMap的实现(一)
    Servlet和JSP读书笔记(三)之Cookie
    Servlet和JSP读书笔记(二)
    Servlet和JSP读书笔记(一)
    Java深入解析读书笔记(一)
    hibernate学习(二)
    hibernate学习(一)
    JAVA泛型之<? extends T>:(通配符上限)和<? super T>(通配符下限)
    Java泛型之<T>
  • 原文地址:https://www.cnblogs.com/dingpeng9055/p/11721724.html
Copyright © 2011-2022 走看看