tag:blogger.com,1999:blog-4731036105252322780.post5958149552567653889..comments2024-03-01T02:55:58.951-08:00Comments on Buttercola: Leetcode: Same Tree Butter is looking for a jobhttp://www.blogger.com/profile/01481083468821703855noreply@blogger.comBlogger1125tag:blogger.com,1999:blog-4731036105252322780.post-17066775929959535432018-07-27T09:22:25.280-07:002018-07-27T09:22:25.280-07:00Single queue Solution:
public boolean isSameTree(...Single queue Solution:<br /><br />public boolean isSameTree(TreeNode a, TreeNode b) {<br /> Queue queue = new LinkedList();<br /> queue.offer(a);<br /> queue.offer(b);<br /> <br /> while(!queue.isEmpty()){<br /> TreeNode p = queue.poll();<br /> TreeNode q = queue.poll();<br /> <br /> if(p == null && q == null) continue;<br /> if(p == null && q != null) return false;<br /> if(p != null && q == null) return false;<br /> <br /> if(p.val != q.val) return false;<br /> queue.offer(p.left);<br /> queue.offer(q.left);<br /> queue.offer(p.right);<br /> queue.offer(q.right);<br /> }<br /> <br /> return queue.isEmpty() ? true : false;<br /> }<br />Anonymoushttps://www.blogger.com/profile/16298392068090732716noreply@blogger.com