jjzjj

力扣101 对称树

PersistentYg 2023-03-28 原文

力扣101 对称树

题目：

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

提示：

  • 树中节点数目在范围 [1, 1000] 内
  • -100 <= Node.val <= 100

解题思路：

判定一棵树是否是对称树首先一棵树的根节点是不会影响整棵树的对称性需要单独考虑，其次就是递归的考虑左右两颗子树是否是对称树。

代码：

/**
 * 判断一棵树是否是对称树
 */
public class IsMirrorTree {
    //1.首先定义一个树节点的类
    public static class TreeNode{
        public int value;
        public  TreeNode left;
        public TreeNode right;

        public TreeNode(int value) {
            this.value = value;
        }
    }
    //2.首先传入的是整棵树的一个头节点该节点不会影响树的对称性
    public static boolean isSymmetricTree(TreeNode root){
        //这儿的第二个root可以认为是root`
        return isMirrorTree(root,root);
    }
    //3.定义一个方法判断是否是对称树
    public static boolean isMirrorTree(TreeNode h1,TreeNode h2){
        //3.1如果一个节点为空一个节点不为空那么该树肯定不是对称树
        if(h1 == null ^ h2 == null){
            return false;
        }
        //3.2如果两个节点都为空那么这两个节点是对称的返回true
        if (h1 == null && h2 == null){
            return true;
        }
        //3.3判断对称首先节点的值要相等且左树要与右树相等右树要与左树相等
        return h1.value == h2.value && isMirrorTree(h1.left,h2.right) && isMirrorTree(h1.right,h2.left);
    }
}
101力扣codeTreeNodepublic算法与数据结构

有关力扣101 对称树的更多相关文章

  1. Ruby OpenSSL 非对称加密——使用两个 key 对 - 2

    我想使用两个key对在两个通信系统之间实现具有不可否认性的安全消息传递。我使用以下方法生成并存储了两组key对:sys1_key=OpenSSL::PKey::RSA.generate(2048)sys2_key=OpenSSL::PKey::RSA.generate(2048)这两个key对都将其单独的公钥和私钥保存到文件中:sys1.pub.pemsys1.priv.pemsys2.pub.pemsys2.priv.pem系统1有自己的公钥和私钥以及系统2的公钥。系统2有自己的公钥和私钥以及系统1的公钥。在系统1上，我想获取消息“Helloworld”并使用系统1的私钥和系统2的公

  2. ruby-on-rails - { "error": { "message": "Missing client_id parameter.", "type": "OAuthException", "code": 101 } } - 2

    我正在关注RyanBatesScreenCast#360Facebook身份验证...当我到达点击链接登录facebook的部分时，我得到一个{"error":{"message":"Missingclient_idparameter.","type":"OAuthException","code":101}}我尝试像之前所说的那样重新启动服务器我正在拔头发试图弄清楚这一点我在facebook开发页面上的网站url是正确的我已经按照他的步骤数百次 最佳答案 可能是你没有为FACEBOOK_KEY和FACEBOOK_SECRET设置e

  3. 【华为OD机试模拟题】用 C++ 实现 - 对称美学（2023.Q1） - 2

    最近更新的博客【华为OD机试模拟题】用C++实现-获得完美走位（2023.Q1）【华为OD机试模拟题】用C++实现-最大相连男生数（2023.Q1）【华为OD机试模拟题】用C++实现-敏感字段加密（2023.Q1）【华为OD机试模拟题】用C++实现-重组字符串（2023.Q1）【华为OD机试模拟题】用C++实现-N进制减法（2023.Q1）华为OD机试-人数最多的站点（C++）|附带编码思路【2023】

  4. 【华为OD机试真题 Python】对称字符串 (A卷2022Q4) - 2

    前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。题目描述对称就是最大的美学，现有一道关于对称字符串的美学。已知：第1个字符串：R第2个字符串：BR第3个字符串：RBBR第4个字符串：BRRBRBBR第5个字符串：RBBRBRRBBRRBRBBR相信你已经发现规律了，没错！就是第i个字符串=第i-1号字符串取反+第i-1号字符串；取反（R->B,B->R）;现在告诉你n

  5. 面试总结+力扣第二天刷题 - 2

    一.面试总结    4月20号下午进行了一场大数据视频面试，总结一下踩坑点：    1.确定面试后，第一件事要和HR确定面试方式，具体时间、地点、什么软件、岗位JD等必须信息。        这里很多人有一个思想误区，认为问的太多会给HR不好的印象；其实大可不必，如果你通过了简历筛选，你就有权力使用公司招聘的人力资源。    2.要在面试10分钟前就进入面试的环境中，以防突发事件。    3.面试最开始都会有一个自我介绍环节，这个自我介绍环节，一定要慎之又慎，最好写下来，让朋友、长辈等审核多遍。    注：我面试时，在这踩了一个坑，自我介绍的时候踩了我要面试的岗位一脚，被技术面试官抓住了这一点

  6. javascript - 为什么这个 random() 分布看起来不对称？ - 2

    编辑:这是使用GoogleChrome36我正在摆弄html5Canvas，生成随机分布在立方体中的点并将其投影到2DCanvas上。令人惊讶的是，结果看起来一点也不对称，我怀疑Javascript的Math.random()让我失望了。谁能告诉我为什么会这样？有没有可能让它看起来实际上是随机的，而不让它变慢？varctx=canvas.getContext('2d');for(vari=0;ihttp://jsfiddle.net/y10tvj26/(需要一段时间才能加载) 最佳答案 Chrome有一个documentedissu

  7. javascript - 使用 JavaScript 对密码进行非对称加密是否可行？ - 2

    我想在用户登录时使用JavaScript来加密用户的密码和用户名(使用Ajax)。我知道有几个用于JavaScript的非对称加密库。这是安全传送密码的可行策略吗？我知道SSL存在，但这不是问题所在。 最佳答案 第一步:不要相信互联网上的人，我会提出一个弱算法来确保我可以破解它。第二步:在获得计算机安全博士学位之前，不要设计自己的算法，也不要在生产系统中实现其他人的算法加密不足以防止重放攻击，如果攻击者获得加密密码，如果足以进行身份​​验证，那么它与未加密密码一样有用。我建议:用户在那里输入密码客户端向服务器请求token服务器返回

  8. javascript - 网络错误 : XMLHttpRequest Exception 101 - 2

    我在Chrome中遇到AJAX问题，出现以下错误:UncaughtError:NETWORK_ERR:XMLHttpRequestException101这是我的代码:functionIO(filename){if(window.XMLHttpRequest){//Mozilla,Safari,...xmlhttp=newXMLHttpRequest();}elseif(window.ActiveXObject){//IEtry{xmlhttp=newActiveXObject("Msxml2.XMLHTTP");}catch(e){try{xmlhttp=newActiveXObje

  9. encryption - Go 相当于 OpenSSL EVP 对称 EVP_aes_256_cbc - 2

    我正在编写一个Go脚本，它将解密一些使用EVP_aes_256_cbc和RSA公钥加密的遗留数据。在C中，这类似于:key_size=EVP_OpenInit(&ctx,EVP_aes_256_cbc(),evp_key,eklen,iv,pkey);//...EVP_OpenUpdate(&ctx,destination,&len_out,buffer_in,buffer_size)//...EVP_OpenFinal(&ctx,destination+len_out,&len_out);我在Go中有evp_key和iv字节数组等价物，但我必须承认我无法理解EVP在OpenSSL中的

  10. xml - JAXB xjc - [错误] 意外 <xs :schema> appears at line 2 column 101 - 2

    我是jaxb初学者。我正在尝试运行xjc以从模式生成java类。我在文件顶部有一个具有以下格式的示例.xsd文件我以本教程为指导jee5tutorial我运行以下命令来尝试解析模式并生成java类xjc-nv/home/tommy/xsds/my.xsd但它总是提示模式标记，我会假设模式必须在这里吗？[ERROR]Unexpectedappearsatline2column101非常感谢任何帮助。 最佳答案 分配给xs的命名空间XML架构的前缀错误。应该是http://www.w3.org/2001/XMLSchema而不是urn:

随机推荐