【JAVA】每日两道算法题

最新推荐文章于 2024-05-06 00:15:00 发布

「已注销」

最新推荐文章于 2024-05-06 00:15:00 发布

阅读量100

点赞数

分类专栏：算法文章标签：二叉树

本文链接：https://blog.csdn.net/weixin_38851970/article/details/109068068

版权

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该博客详细介绍了LeetCode第101题——对称二叉树的问题，通过递归方式解决。文章阐述了如何通过比较二叉树的左右子树来判断其对称性，并提供了相应的Java代码实现。递归策略包括比较根节点、左子树与右子树的对称性，以及递归地比较子树的细节。

摘要由CSDN通过智能技术生成

LeetCode101 对称二叉树

题目：给定一个二叉树，检查它是否是镜像对称的。

// 二叉树 [1,2,2,3,4,4,3] 是对称的
	       1
       /       \
  	 2     	    2
 	/  \  	   /  \
  3     4     4    	3
 /  \  /  \  /  \  /  \
5   6 7   8 8    7 6   5

标签：递归、迭代
思路一：递归

根节点比较特殊，单独拿出来。如果根节点不为null，比较左子树和右子树。
递归比较左子树和右子树。
递归的终止条件是：两个节点都为null ；其中有一个节点为null ；两个节点的值不相等
比较左子树的左节点和右子树的右节点。左子树的右节点和右子树的左节点。

代码实现


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 subSymmetric(root.left, root.right);
    }

    public boolean subSymmetric(TreeNode left, TreeNode right) {
        if(left == null && right == null) {
            return true;
        }
        else if (left == null || right == null) {
            return false;
        }
        else if (left.val != right.val) {
            return false;
        }
        else {
            return subSymmetric(left.left, right.right) && subSymmetric(left.right, right.left);
        }
    }
}