LeetCode101 SynmetricTree Java题解

原创 2015年07月06日 19:43:06

题目:

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 static boolean isSymmetric(TreeNode root) {
		
		if(root==null)
			return true;
		Queue<TreeNode> left=new LinkedList<>();
		Queue<TreeNode> right=new LinkedList<>();
		if(root.left==null)
			left.offer(root.left);
		if(root.right==null)
			right.offer(root.right);
		while(!left.isEmpty()&&!right.isEmpty())
		{
			TreeNode l=left.poll();
			TreeNode r=right.poll();
			if(l==null&&r==null) continue;
			if(l==null||r==null) return false;
			if(l.val!=r.val) return false;
			left.offer(l.left);left.offer(l.right);
			right.offer(r.right);right.offer(r.left);//倒序插入 形成镜像
			
		}
		if(left.isEmpty()&&right.isEmpty())
			return true;
		else {
			return false;
		}
        
    }
	
递归:

 public boolean isSymmetric2(TreeNode root) {
		 if(root==null)
			 return true;
		 else {
			return  isSame(root.left, root.right);
		}
		 
	 
	 }
	 
	 public boolean isSame(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;
		 else {
			return isSame(left.left, right.right)&&isSame(left.right, right.left);
		}
		 
	 }



相关文章推荐

LeetCode题解-101-Symmetric Tree

原题 链接:https://leetcode.com/problems/symmetric-tree/ 解法概览 本题共有3种解法,解法1为别人的解答,解法2为参考别人思路后改造...

LeetCode101. Symmetric Tree题解

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
  • lby0910
  • lby0910
  • 2017年03月25日 18:17
  • 179

leetcode java题解

  • 2015年08月10日 20:13
  • 54KB
  • 下载

【LeetCode-面试算法经典-Java实现】【101-Symmetric Tree(对称树)】

【101-Symmetric Tree(对称树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tree, check whether it...

leetcode题解

  • 2016年01月29日 14:22
  • 46.23MB
  • 下载

LeetCode 题解

  • 2014年03月09日 20:56
  • 1.01MB
  • 下载

LeetCode 222. Count Complete Tree Nodes 题解——Java

题目链接:https://leetcode.com/problems/count-complete-tree-nodes/#/description 题目要求:计算完全二叉树的节点个数 思...

LeetCode刷题题解141道C++版

  • 2017年11月01日 11:56
  • 12KB
  • 下载

LeetCode题解

  • 2014年10月21日 23:38
  • 1008KB
  • 下载

LeetCode229 MajorityElementII java题解

题目:Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algo...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode101 SynmetricTree Java题解
举报原因:
原因补充:

(最多只允许输入30个字)