Leedcode 101. 对称二叉树

本文主要是介绍Leedcode 101. 对称二叉树，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：
输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：
输入：root = [1,2,2,null,3,null,3]
输出：false

提示：
树中节点数目在范围 [1, 1000] 内
-100 <= Node.val <= 100

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return helper(root, root);
    }
    public boolean helper(TreeNode left, TreeNode right) {
        if (left == null && right == null) return true;
        if (left == null || right == null) return false;
        return left.val == right.val && helper(left.right, right.left) && helper(left.left,right.right); 
    }
}

总结

1. 最重要的是，要观察出判断一颗树是否对称的条件：
   • 左右值相等 && 左左与右右对称 && 左右与右左对称
2. 判断对称需要比较左右子树，所以 helper 参数为 left 和 right，
   • 定义函数 helper (左结点, 右结点)
3. 递归结束条件：遇到空时，2 种情况：
   • 左右均为空，属于对称，返回 true
   • 一空一不空，不对称，返回 false

关于二叉树的简单递归题，重点在于找到判断树是否对称的规律或者说条件，递归函数的参数也可以是树的左右结点，而非常见的当前结点。

这篇关于Leedcode 101. 对称二叉树的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！