编程练习【对称二叉树】

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

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

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

思路：

要判断一个树是否对称，则需要它的根节点相同，每个树的左子树和另一个树的右子树对称相同。使用递归判断。

public boolean isSymmetric(TreeNode root) {
		return check(root, root);
	}

	private boolean check(TreeNode r1, TreeNode r2) {
		if (r1 == null && r2 == null) {//如果两个节点都为空，返回true
			return true;
		}
		if (r1 == null || r2 == null) {//一个树为空另一个不为空时，返回false
			return false;
		}
        //再递归判断左子树和右子树是否相等
		return r1.val==r2.val&&check(r1.left, r2.right)&&check(r1.right, r2.left);
	}