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

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

转载最新推荐文章于 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
};