设为首页 加入收藏

TOP

LeetCode――Symmetric Tree
2015-07-24 06:13:07 来源: 作者: 【 】 浏览:38
Tags:LeetCode Symmetric Tree

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

    1
   / \
  2   2
 / \ / \
3  4 4  3

But the following is not:

    1
   / \
  2   2
   \   \

3 3

中文:给定一二叉树,检查它是否是它自己的镜像(例如,以中心对称)。

递归:

	public boolean isSymmetric(TreeNode root) {
		if(root == null)
			return true;
		return isSymmetric(root,root);
	}
	public boolean isSymmetric(TreeNode left,TreeNode right) {
		if(left == null && right == null)
			return true;
		else if(left == null || right == null)
			return false;
		return left.val == right.val && isSymmetric(left.left,right.right) && isSymmetric(left.right,right.left);
	}



】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇一种使用GDI+对图片尺寸和质量的.. 下一篇Acdreamoj1115(数学思维题)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: