标签：
1、
检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。
1 1
/ \ / 2 2 and 2 2
/ /
4 4
就是两棵等价的二叉树。
1 1
/ \ / 2 3 and 2 3
/ 4 4
就不是等价的。
2、思路：
1、首先，判断跟，为空就返回true
2、其次，当不想等时。一方为空，一方不为空。或者两方的值不相等
3、再次递归本方法：先左后右
代码：递归
class TreeNode { public int val; public TreeNode left, right; public TreeNode(int val) { this.val = val; this.left = this.right = null; } }
public boolean isIdentical(TreeNode a, TreeNode b) { if(a == null && b == null){ return true; } if(a == null && b != null || a!= null && b == null || a.val != b.val ){ return false; } return isIdentical(a.left, b.left) && isIdentical(a.right, b.right); }
标签：
原文地址：http://www.cnblogs.com/zilanghuo/p/5254870.html
