面试题28. 对称的二叉树

最新推荐文章于 2024-07-22 22:12:00 发布

多问为什么，坚持跑步

最新推荐文章于 2024-07-22 22:12:00 发布

阅读量106

点赞数

分类专栏： LeetCode

原文链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/solution/mian-shi-ti-28-dui-cheng-de-er-cha-shu-di-gui-qing/

版权

LeetCode 专栏收录该内容

105 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

思路：

前序遍历：中左右，
我如果对称前序遍历：中右左
如果打印的一样，就说明是对称的，要打印空节点。
在这里插入图片描述

递推工作：
判断两节点 L.leftL.left 和 R.rightR.right 是否对称，即 recur(L.left, R.right) ；
判断两节点 L.rightL.right 和 R.leftR.left 是否对称，即 recur(L.right, R.left) ；

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return root == null ? true : recur(root.left, root.right);
    }

    public boolean recur(TreeNode L, TreeNode R) {
        if(L == null && R == null) return true;
        if(L == null || R == null || L.val != R.val) return false;

        return recur(L.left, R.right) && recur(L.right, R.left);
    
    }
}