题目内容:
解题思路:
要避免的坑:
在考虑做这道题的时候,我的想法是,先将原来的树镜像一下,然后,在利用是否是相同的树来进行判断,这个应该是大多数人想到的第一个方法,方法没错,但是,问题出在将原来的树镜像一下,我们将原来的树镜像了,那原来的树就没有了,有人说保存一下,是可以,但不是基本类型那样,给一个等于号就可以复制,而是一个非常复杂的过程,因此,要考虑别的方法
正确的方法之一
- 先给一个判断是否是相同树的方法
- 如果这个树不为空时,调用是否是相同树方法,只不过传入的参数不是两棵树,而是,这棵树的左右子树
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
//如果两棵树都为空
if(p == null && q == null){
return true;
}
//如果两棵树,一棵树为空,另一棵树不为空
if ((p != null && q == null) || (q != null && p == null)){
return false;
}
//如果两棵树都不为空
return p.val == q.val &&
isSameTree(p.left,q.right) &&
isSameTree(p.right,q.left);
}
public boolean isSymmetric(TreeNode root) {
if(root == null){
return true;
}
return isSameTree(root.left,root.right);
}
}