LeetCode 对称二叉树

最新推荐文章于 2025-07-02 00:30:00 发布

原创最新推荐文章于 2025-07-02 00:30:00 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

友链：https://cutt.ly/7777aaaa

leetcode-cn 专栏收录该内容

43 篇文章

订阅专栏

本文分享了两种判断二叉树是否对称的方法。一种是通过左后根和右后根遍历比较，另一种是递归比较左右子树。后者在LeetCode上的提交记录中显示为耗时最短的解决方案。

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

https://leetcode-cn.com/problems/symmetric-tree/description/

我的解决方案：比较笨拙，我直接按照左后根遍历一遍，然后再按照右后根遍历一遍，最后比较结果

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
} 

public class Solution {
    public static String lTreeToString(TreeNode tree, String string) {
        if(tree==null) {
            string+=null;
            return string;
        }
        string = lTreeToString(tree.left, string);
        string = lTreeToString(tree.right, string);
        string += Integer.toString(tree.val);
        return string;
    }

    public static String rTreeToString(TreeNode tree, String string) {
        if(tree==null) {
            string+=null;
            return string;
        }
        string = rTreeToString(tree.right, string);
        string = rTreeToString(tree.left, string);
        string += Integer.toString(tree.val);
        return string;
    }
    public static boolean isSymmetric(TreeNode root) { 
        //我的思路是分别对树进行左后根遍历和右后根遍历
        //最后比较形成的结果是否相同
        String lString=lTreeToString(root, "");
        String rString=rTreeToString(root, "");
        return lString.equals(rString)?true:false;
    }
}

提交记录中耗时最短的代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root == null) return true;
        return isSym(root.left, root.right);
    }

    private boolean isSym(TreeNode left, TreeNode right) {
        if(left == null|| right == null) {
            return left==right?true:false;
        }
        if(left.val != right.val) return false;
        return isSym(left.left, right.right) && isSym(left.right, right.left);
    }
}

不得不说自己的思维还是不行啊。。。。