LeetCode -same-tree

题目：

Given 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.

 

题意：

给定两棵二叉树，写一个函数来检查它们是否相等。

如果两棵二叉树在结构上相同，且节点具有相同的值，则认为它们是相等的。

 

解题思路：

这题与判断一棵树是否对称或两棵树是否对称原理差不多，可以使用DFS递归来解决

但细节上有偏差，这里是判断两棵树是否相等，我们可以直接同时递归两棵树的左子树，右子树看他们的值是否相等，这与对称有点不同。但总归思路是一样的。

 

代码实现：

 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;
        }
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }