网站之家查询,淮南市建设工程质量监督中心网站,广州app设计公司,摄影网站制作软件给定一个二叉树#xff0c;检查它是否是镜像对称的。
例如#xff0c;二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 说明:
如果你可以运用递归和迭…给定一个二叉树检查它是否是镜像对称的。
例如二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 说明:
如果你可以运用递归和迭代两种方法解决这个问题会很加分。
思路对称判断即可
二叉树的题多注意递归的定义。
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val x; }* }*/
class Solution {
public boolean isSymmetric(TreeNode root) {return isMirror(root, root);
}public boolean isMirror(TreeNode t1, TreeNode t2) {if (t1 null t2 null) return true;if (t1 null || t2 null) return false;return (t1.val t2.val) isMirror(t1.right, t2.left) isMirror(t1.left, t2.right);}
} 玄学迭代自己看
public boolean isSymmetric(TreeNode root) {QueueTreeNode q new LinkedList();q.add(root);q.add(root);while (!q.isEmpty()) {TreeNode t1 q.poll();TreeNode t2 q.poll();if (t1 null t2 null) continue;if (t1 null || t2 null) return false;if (t1.val ! t2.val) return false;q.add(t1.left);q.add(t2.right);q.add(t1.right);q.add(t2.left);}return true;
}
