C++速通LeetCode简单第11题-对称二叉树

递归法:

cpp 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return isMirror(root,root);    
    }

    bool isMirror(TreeNode* t1,TreeNode* t2)
    {
        if(t1==nullptr&&t2==nullptr)
        return true;

        if(t1==nullptr||t2==nullptr)
        return false;

        return((t1->val==t2->val)&&isMirror(t1->right,t2->left)&&isMirror(t1->left,t2->right));
    }
};
相关推荐
新手小新2 小时前
C++游戏开发(2)
开发语言·前端·c++
杰克尼3 小时前
11. 盛最多水的容器
算法·leetcode·职场和发展
你的电影很有趣3 小时前
lesson30:Python迭代三剑客:可迭代对象、迭代器与生成器深度解析
开发语言·python
程序员编程指南4 小时前
Qt 嵌入式界面优化技术
c语言·开发语言·c++·qt
q__y__L5 小时前
C#线程同步(二)锁
开发语言·性能优化·c#
二川bro5 小时前
第二篇:Three.js核心三要素:场景、相机、渲染器
开发语言·javascript·数码相机
云泽8085 小时前
数据结构前篇 - 深入解析数据结构之复杂度
c语言·开发语言·数据结构
逝雪Yuki5 小时前
数据结构与算法——字典(前缀)树的实现
数据结构·c++·字典树·前缀树·左程云
技术思考者5 小时前
Leetcode - 反转字符串
数据结构·算法·leetcode
卷卷的小趴菜学编程5 小时前
Qt-----初识
开发语言·c++·qt·sdk·qt介绍