本文共 886 字,大约阅读时间需要 2 分钟。
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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
说明:
如果你可以运用递归和迭代两种方法解决这个问题,会很加分。
通过观察可以发现,可以通过比较左子树的左节点与右子树的右节点&&左子树的右节点与右子树的左节点进行判定。
java:
/** * 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) { if(root==null) return true; return judge (root.left,root.right); } private boolean judge (TreeNode left,TreeNode right) { if(left==null&&right==null) return true; if(left==null||right==null) return false; if(left.val!=right.val) return false; return judge (left.left,right.right)&&judge(left.right,right.left); }}
转载地址:http://bvaen.baihongyu.com/