LeetCode 100. Same Tree 题解 —— Java

题目链接：https://leetcode.com/problems/same-tree/#/description

题目要求：判断两个二叉树是否完全一样

思路：递归实现，首先判断根节点是否一样，然后递归判断两个二叉树的左子树和右子树是否完全一样。

Java代码如下：

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