请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
例如,二叉树 [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:
输入:root = [1,2,2,3,4,4,3]
输出:true
示例 2:
输入:root = [1,2,2,null,3,null,3]
输出:false
思路:对称二叉树的特点是前序遍历和它的堆成前序遍历得到的序列结果是一样的,(对称前序遍历是在遍历时,先遍历根结点,在遍历右节点,在遍历左节点)所以对一个二叉树用得到的这两种遍历的序列的结果来判断是否是对称二叉树。结果相同,即就是对称的。但是注意:空节点也是要用来判断的,所以每个都要自己遍历,在进行判断。
代码:
/**
* 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 isSymmetric(root,root);
}
public boolean isSymmetric(TreeNode root1,TreeNode root2){
if(root1==null && root2==null){
return true;
}
if(root1==null|| root2==null){
return false;
}
if(root1.val!=root2.val){
return false;
}
return isSymmetric(root1.left,root2.right)&&isSymmetric(root1.right,root2.left);
}
}