1.请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

思路:就是思考对称的时候的情况,然后用递归处理。

public class Solution
{
	public boolean isSym(TreeNode root){
		if(root==null) return true;
		return recur(root.left,root.right); 
	}
	public boolean recur(TreeNode L,TreeNode R){
		if(L==null && R==null) return true;
		if(L==null||R==null||L.val!=R.val) return false;
		return recur(L.left,R.right)&&recur(L.right,R.left);
	}
}

上一篇:引入工程报包导入异常:import javax.servlet.annotation.WebFilter;


下一篇:二叉树中和为某值的路径