leetcode-101-对称二叉树(symmetric tree)-java

版权声明：此文章为许诗宇所写，如需转载，请写下转载文章的地址 https://blog.csdn.net/xushiyu1996818/article/details/82784938

题目及用例

package pid101;
/*对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [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

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。





}*/
public class main {
	
	public static void main(String[] args) {
		Object[] x=new Object[]{1,2,2,3,4,4,3};	
		BinaryTree tree=new BinaryTree(x);
		tree.printTree(tree.root);
		test(tree.root);
		
		Object[] x2=new Object[]{1,2,2,null,3,null,3};	
		BinaryTree tree2=new BinaryTree(x2);
		tree2.printTree(tree2.root);
		test(tree2.root);
		
	}
		 
	private static void test(TreeNode ito) {
		Solution solution = new Solution();
		boolean rtn;
		long begin = System.currentTimeMillis();
		rtn = solution.isSymmetric(ito);//执行程序
		long end = System.currentTimeMillis();		
		System.out.println("rtn=" );
		System.out.print(rtn);
		System.out.println();
		System.out.println("耗时：" + (end - begin) + "ms");
		System.out.println("-------------------");
	}

}

解法1（成功，10ms，很快）
采用递归的方法
参数为左右节点
如果值不同，或者空 不同，则false
否则返回参数为左左，右右 和左右，右左 的与结果

package pid101;

import java.util.LinkedList;
import java.util.List;

/**
 * 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 isSym(root.left,root.right);
    }

public boolean isSym(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 isSym(left.left, right.right)&&isSym(left.right, right.left);
}



}

别人的方法也基本这样