青岛做门户网站的有哪些/中国没有限制的搜索引擎

题目描述

给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称）
例如：下面这棵二叉树是对称的
     1
    /  \
  2    2
 / \    / \
3 4  4  3
下面这棵二叉树不对称。
    1
    / \
  2   2
    \    \
    3    3
备注：
希望你可以用递归和迭代两种方法解决这个问题

示例1

输入

复制

{1,2,2}

返回值

复制

true

示例2

输入

{1,2,3,3,#,2,#}

返回值

false

代码实现：

import java.util.*;/** public class TreeNode {*   int val = 0;*   TreeNode left = null;*   TreeNode right = null;* }*/public class Solution {/*** * @param root TreeNode类 * @return bool布尔型*/public boolean isSymmetric (TreeNode root) {return root == null || isCommon(root.left, root.right);}public static boolean isCommon(TreeNode leftNode, TreeNode rightNode) {if (leftNode == null && rightNode == null) {return true;}	if (leftNode == null || rightNode == null) {return false;}return leftNode.val == rightNode.val && isCommon(leftNode.left,rightNode.right) && isCommon(leftNode.right,rightNode.left);}
}