leetcode469：等价二叉树

Posted 2020-06-19 自朗活

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);
     }