469. 等价二叉树

469. 等价二叉树

 

检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。

样例

样例 1:

输入：{1,2,2,4}，{1,2,2,4}

输出：true

解释：

1 1

/ \ / \

2 2 和 2 2

/ /

4 4

 

是相同的。

样例 2:

输入：{1,2,3,4}，{1,2,3,#,4}

输出：false

解释：

 

1 1

/ \ / \

2 3 和 2 3

/ \

4 4

不一样。

 

 

思路：对比每个值是否想等，优先排除为空情况

/**

* Definition of TreeNode:

* public class TreeNode {

*     public int val;

*     public TreeNode left, right;

*     public TreeNode(int val) {

*         this.val = val;

*         this.left = this.right = null;

*     }

* }

*/

 

 

public class Solution {

    /**

     * @param a: the root of binary tree a.

     * @param b: the root of binary tree b.

     * @return: true if they are identical, or false.

     */

    public boolean isIdentical(TreeNode a, TreeNode b) {

        // write your code here

        if (a == null) return b == null;

        if (b == null) return false;

        if (a.val != b.val) return false;

        return isIdentical(a.left, b.left)&isIdentical(a.right, b.right);

    }

}