题目链接:Symmetric Tree
题意是判断一个二叉树是否为对称的,那么这道题就可以转换为,判断其左右子树是否对称。很简单,可以通过递归实现。
代码实现如下:
/**
* 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 isSymmetric(root.left, root.right);
}
//通过递归判断两个子数是否对称
public boolean isSymmetric(TreeNode p, TreeNode q){
if(p==null&&q==null)
return true;
else if(p==null||q==null)
return false;
if(p.val==q.val){
if(isSymmetric(p.left,q.right))
return isSymmetric(p.right, q.left);
else
return false;
}
return false;
}
}