第三次做了,但是,仍然忘了,这回应该忘不了了吧====
判断二叉树是否对称,判断它的左右子树是否对称
判断它的左右子树是否对称写个函数,对应节点是否相等,两个节点是否同时为空,还是有一个为空,两个节点值是否相等,然后接着比,左的左和右的右比,左的右和右的左。到全为null就到底儿了,true。
public boolean isSymmetric(TreeNode root) {
if(root==null)return true;
return isSym(root.left,root.right);
}
public boolean isSym(TreeNode rootleft,TreeNode rootright){//两个节点及其下对应是否相同
if(rootleft==null&&rootright==null)return true;
if(rootleft==null||rootright==null)return false;
if(rootleft.val!=rootright.val)return false;
return isSym(rootleft.right,rootright.left)&&isSym(rootleft.left,rootright.right);
}