标签：right helper null Leedcode 二叉树 && 101 root left

给你一个二叉树的根节点 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

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

标签：right,helper,null,Leedcode,二叉树,&&,101,root,left
来源： https://www.cnblogs.com/higuai/p/16472391.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。