对称二叉树

原题链接

使用的方法

递归

解题思路

• 对称二叉树可以通过递归的方式来判断。
• 对于两个节点，我们可以比较它们的值是否相等，并且递归地比较它们的左子树和右子树是否对称。
• 递归的终止条件是当两个节点都为 null 时，返回 true，表示当前节点对称；当其中一个节点为 null 时，返回 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) {
        return isFlag(root.left,root.right);
    }
    public boolean isFlag(TreeNode left,TreeNode right){
        if(left == null && right == null)
            return true;
        if(left == null || right == null)
            return false;
        return left.val == right.val &&
         isFlag(left.left,right.right) && 
         isFlag(left.right,right.left);
    }
}