Same Tree
2015-07-22 16:58
134 查看
Recursive
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null && q == null) {
return true;
} else if (p == null) {
return false;
} else if (q == null ) {
return false;
} else {
if (p.val != q.val) {
return false;
}
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
}
}Iterative
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if ((p == null) ^ (q == null)) {
return false;
} else if (p == null && q == null) {
return true;
}
Queue<TreeNode> q1 = new LinkedList<TreeNode>();
Queue<TreeNode> q2 = new LinkedList<TreeNode>();
q1.offer(p);
q2.offer(q);
while (!q1.isEmpty() && !q2.isEmpty()) {
TreeNode pNode = q1.poll();
TreeNode qNode = q2.poll();
if ((pNode == null) ^ (qNode == null)) {
return false;
} else if (pNode == null && qNode == null) {
continue;
} else {
if (pNode.val != qNode.val) {
return false;
}
q1.offer(pNode.left);
q1.offer(pNode.right);
q2.offer(qNode.left);
q2.offer(qNode.right);
}
}
if (!q1.isEmpty() || !q2.isEmpty()) {
return false;
}
return true;
}
}
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null && q == null) {
return true;
} else if (p == null) {
return false;
} else if (q == null ) {
return false;
} else {
if (p.val != q.val) {
return false;
}
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
}
}Iterative
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if ((p == null) ^ (q == null)) {
return false;
} else if (p == null && q == null) {
return true;
}
Queue<TreeNode> q1 = new LinkedList<TreeNode>();
Queue<TreeNode> q2 = new LinkedList<TreeNode>();
q1.offer(p);
q2.offer(q);
while (!q1.isEmpty() && !q2.isEmpty()) {
TreeNode pNode = q1.poll();
TreeNode qNode = q2.poll();
if ((pNode == null) ^ (qNode == null)) {
return false;
} else if (pNode == null && qNode == null) {
continue;
} else {
if (pNode.val != qNode.val) {
return false;
}
q1.offer(pNode.left);
q1.offer(pNode.right);
q2.offer(qNode.left);
q2.offer(qNode.right);
}
}
if (!q1.isEmpty() || !q2.isEmpty()) {
return false;
}
return true;
}
}
相关文章推荐
- 命令行快速技巧:如何定位一个文件
- cmd tree命令 以树形格式罗列文件
- 推荐8款jQuery轻量级树形Tree插件
- tree 以树形格式罗列文件
- EasyUI Tree+Asp.net实现权限树或目录树导航的简单实例
- Win2003利用dfs(分布式文件系统)在负载均衡下的文件同步配置方案
- E3 tree 1.6在Firefox下显示问题的修复方法
- js树形控件脚本代码
- win2003分布式文件系统(dfs)配置方法[图文详解]
- win2003分布式文件系统及其部署 图文教程
- Spark Decision Tree
- Hadoop2.6+jdk8的安装部署(1)——使用jar包安装部署【详细】
- 带check的treeView
- Hadoop FS Shell
- DFS使用方法总结
- extjs 4 treepanel locked and expand
- JQuery EasyUI 实现tree的右键菜单
- FastDFS注意事项
- 无忧技术带您预览DFS(分布式文件系统)管理控制台
- flex tree 的两个小技巧