【Leetcode Top 100】101. 对称二叉树

问题背景

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

数据约束

• 树中节点数目在范围 $[1,1000]$ 内
• $-100\le Node.val\le 100$

解题过程

二叉树是一种递归结构，整棵树对称，意味着它的任意子树都对称。
把题中一个节点的输入转化成两个节点的比较，解决方案就比较明显了。

具体实现

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return isSymmetric(root.left, root.right);
    }

    private boolean isSymmetric(TreeNode left, TreeNode right) {
        if(left == null || right == null) {
            return left == right;
        }
        return left.val == right.val && isSymmetric(left.left, right.right) && isSymmetric(left.right, right.left);
    }
}

原文地址：https://blog.csdn.net/2401_88859777/article/details/144389696

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！