【LeetCode】101. 对称二叉树（Symmetric Tree）解题思路

最新推荐文章于 2023-02-17 13:18:15 发布

原创最新推荐文章于 2023-02-17 13:18:15 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #101 #对称二叉树 #symmetric #tree

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文探讨了如何使用递归方法判断二叉树是否对称。通过对二叉树节点进行左右子树对比，实现了一种简洁有效的算法，并提供了详细的代码实现。

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

题目如下：（题目链接戳我）

以下是我的解题思路：
我接触过的二叉树的题目，大多都可以用递归方式来解题，所以只需要找到规律，然后方法内部再调用一次自己就可以。

我们就拿这个模型来分解：

左边的2和右边的2比较
左边的3和右边的3比较
左边的4和右边的4比较

抽象出来就是：

1 的左子(2) VS 1 的右子(2)；
1 的左子(2)的左子(3) VS 1 的右子(2)的右子(3)
1 的左子(2)的右子(4) VS 1 的右子(2)的左子(4)；

再加一层呢

继续抽象，这里容易搞晕，要再之前的基础上递归，而不能偏到树的某一侧了，比如下边这样就走错了：

刚才我们走到了：

1 的左子(2)的左子(3) VS 1 的右子(2)的右子(3)
1 的左子(2)的右子(4) VS 1 的右子(2)的左子(4)；

继续前进，就是：

1 的左子(2)的左子(3)的左子(5) VS 1 的右子(2)的右子(3)的左子(5)
1 的左子(2)的左子(3)的右子(6) VS 1 的右子(2)的右子(3)的左子(6)
1 的左子(2)的右子(4)的左子(7) VS 1 的右子(2)的左子(4)的右子(7)
1 的左子(2)的右子(4)的右子(8) VS 1 的右子(2)的左子(4)的左子(8)

不能再向下吧，有点晕了，还是上代码吧。

/**
 * 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) {
        return isSame(root, root);
		//下边的写法，没有上边巧妙；
//		if(root == null){
//			return true;
//		}else{
//			return isSame(root.left, root.right);
//		}
	}
	
	public boolean isSame(TreeNode node1, TreeNode node2){
		if(node1 == null && node2 == null){
			return true;
		}else if(node1 == null || node2 == null){
			return false;
		}else{
			return node1.val == node2.val && isSame(node1.left, node2.right) && isSame(node1.right, node2.left);
		}
    }
}