LeetCode:Same Tree
来源:互联网 发布:ubuntu怎么使用putty 编辑:程序博客网 时间:2024/06/07 16:05
Same Tree
Total Accepted: 65115 Total Submissions: 155756My SubmissionsGiven 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.
Tree Depth-first Search/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null && q==null){ return true; } if(p==null || q==null){ return false; } if(p.val!=q.val){ return false; } boolean l=isSameTree(p.left,q.left); boolean r=isSameTree(p.right,q.right); return l&&r; }
public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null && q==null){ return true; } if(p==null || q==null){ return false; } LinkedList<TreeNode> queue1 = new LinkedList<TreeNode>(); LinkedList<TreeNode> queue2 = new LinkedList<TreeNode>(); queue1.add(p); queue2.add(q); while(!queue1.isEmpty()){ TreeNode n1 = queue1.poll(); TreeNode n2 = queue2.poll(); if(n1.val!=n2.val){ return false; } if(n1.left!=null && n2.left!=null){ queue1.add(n1.left); queue2.add(n2.left); }else if(!(n1.left==null && n2.left==null)){ return false; } if(n1.right!=null&&n2.right!=null){ queue1.add(n1.right); queue2.add(n2.right); }else if(!(n1.right==null && n2.right==null)){ return false; } } return true; }
0 0
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- [leetcode]Same Tree
- [Leetcode]Same Tree
- Leetcode: Same Tree
- [LeetCode] Same Tree
- LeetCode-Same Tree
- [leetcode] Same Tree
- LeetCode - Same Tree
- 大型商贸系统(进货管理)技术解析(二)自营进仓单录入
- nsurl
- 由普利姆算法想到一个游戏之后
- web.xml文件详解
- 我的第一个博客
- LeetCode:Same Tree
- android---xml---include用法(导入另一个XML文件到本布局中)
- 遇见SwipeRefreshLayout一点点问题,设置setRefreshing(true)没效果
- 【正途】Android R.java文件丢失的问题
- 07-排序2. Insert or Merge (25)
- urlurl
- java——获取一个应用程序运行的次数,如果超过5次,给出使用次数已到请注册的提示,并不要再运行程序
- 磁盘空间检查
- setContentView( )方法