题目链接: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) ;
}