zoukankan      html  css  js  c++  java
  • 二叉树的对称

    题目描述:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

    思路:如果一个树是对称的,那么它的左子树等于它的右子树。

     1 class Solution {
     2     bool isSymmetry(TreeNode* pRoot1,TreeNode* pRoot2)
     3     {
     4         if(!pRoot1 && !pRoot2 ) return true;
     5         if(!pRoot1 || !pRoot2) return false;
     6         if(pRoot1->val == pRoot2->val) return true;
     7         return isSymmetry(pRoot1->left,pRoot2->right) && isSymmetry(pRoot1->right,pRoot2->left);
     8     }
     9 public:
    10     bool isSymmetrical(TreeNode* pRoot)
    11     {
    12         if(!pRoot) return true;
    13         return isSymmetry(pRoot->left,pRoot->right);
    14     }
    15 };
  • 相关阅读:
    Rest
    docker-4
    Arrays.asList
    docker-3
    docker
    docker
    linux-ss
    jackson
    Java将图片的路径转为Base64,VUE前端显示
    java base64视频存到本地或服务器
  • 原文地址:https://www.cnblogs.com/Lune-Qiu/p/8855047.html
Copyright © 2011-2022 走看看