leetcode 65: Same Tree
2013-01-30 17:05
274 查看
Same TreeSep
3 '12
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
bad one recursive.
good one iterative.
3 '12
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
bad one recursive.
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { // Start typing your Java solution below // DO NOT write main() function if(p==null && q==null) return true; else if( p==null || q==null) return false; if( p.val != q.val) return false; else return isSameTree( p.left, q.left) && isSameTree(p.right, q.right); } }
good one iterative.
public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { // Start typing your Java solution below // DO NOT write main() function Queue<TreeNode> q1 = new LinkedList<TreeNode>(); Queue<TreeNode> q2 = new LinkedList<TreeNode>(); q1.offer(p); q2.offer(q); while( !q1.isEmpty() && !q2.isEmpty() ) { TreeNode x = q1.poll(); TreeNode y = q2.poll(); if(x==null) { if( y!=null) return false; else continue; } if(y==null || x.val!=y.val) return false; q1.offer( x.left); q1.offer( x.right); q2.offer(y.left); q2.offer(y.right); } return true; } }
相关文章推荐
- leetcode 65: Same Tree
- LeetCode -- Same Tree 代码分析
- LeetCode 100: Same Tree
- Leetcode:Same Tree 菜鸟解法
- leetcode — same-tree
- leetcode — same-tree
- Same Tree —— Leetcode
- LeetCode Same Tree
- leetcode: Same Tree
- leetcode: (100) Same Tree
- LeetCode Same Tree 决定是否是相同的树
- Leetcode: Same Tree
- leetcode笔记:Same Tree
- leetcode Same Tree
- 【leetcode】比较两棵二叉树是否相同(Same Tree)
- 【LeetCode从零单排】No100 Same Tree && No101 Symmetric Tree
- leetcode第49题(same-tree)
- Leetcode Same Tree
- LeetCode:Same Tree - 判断两颗树是否相等
- leetcode Same Tree python