判断两棵二叉树是否为镜像

最新推荐文章于 2022-02-09 16:42:32 发布

jfkidear

最新推荐文章于 2022-02-09 16:42:32 发布

阅读量1.4k

点赞数

分类专栏：面试算法

算法同时被 2 个专栏收录

150 篇文章

订阅专栏

面试

35 篇文章

订阅专栏

本文介绍了一种使用递归方法来判断二叉树是否为对称二叉树的算法。通过对二叉树的左右子树进行递归比较，确保它们镜像对称。该方法的时间复杂度为O(n)，空间复杂度为O(logn)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

01
//
 LeetCode, Symmetric Tree

02
//
 递归版，时间复杂度O(n)，空间复杂度O(logn)

03
class Solution
 {

04
public:

05
    bool isSymmetric(TreeNode
 *root) {

06
        return root
 ? isSymmetric(root->left, root->right) : true;

07
    }

08
    bool isSymmetric(TreeNode
 *left, TreeNode *right) {

09
        if (!left
 && !right) return true;   //
 终止条件

10
        if (!left
 || !right) return false;  //
 终止条件

11
        return left->val
 == right->val      //
 三方合并

12
                &&
 isSymmetric(left->left, right->right)

13
                &&
 isSymmetric(left->right, right->left);

14
    }

15
};