LC101.对称二叉树

题目

查看题目

解题思路

注意的点：

• 因为是镜像对比，所以要用根节点的右子树和左子树对比，根节点的左子树和右子树进行比较，而不是对称（左子树左子树，右子树右子树）。
• 因为节点树最少为1，所以在主函数里不需要判断只有一个节点的情况。
• 我这里使用一个另外的函数（因为只用一个参数无法比较，而且返回的还是布尔类型，如果返回的是节点类型也可以，可以利用DFS找到最后的叶子节点然后进行比较，可惜不是），用来交叉比较子树的节点值。
• 注意base case 当两个节点同时为NULL时，证明此时已经到了最后的节点且相等（null也算一种相等）返回true，如果有其中一个不是null而另一个是null直接返回false。将两个节点的左子树和右子树进行交叉比较，得到两个布尔值，返回两个布尔值的与运算结果，只有当两者均为true时再返回true，否则返回法false。

代码

/**
 * 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) {
        boolean b=judge(root.left,root.right);
        return b;

    }

    public boolean judge(TreeNode root1,TreeNode root2){
        if(root1==null&&root2==null) return true;
        if(root2==null||root1==null) return false;
        if(root1.val!=root2.val) return false;
        
        boolean b1=judge(root1.left,root2.right);
        boolean b2=judge(root1.right,root2.left);
        return b1&&b2;
    }
}