LeetCode第101題 對稱二叉樹

//判斷二叉樹是否對稱  遞歸法
public boolean isSymmetric(TreeNode root) {
    //輸入左數和右shu
    return isSymmetric(root,root);
}
public boolean isSymmetric(TreeNode root1,TreeNode root2){
    //都爲null就是一顆空樹直接輸出
    if (root2 == null && root1==null ) {
        return true;
    }
    //有一方不爲null就是不對稱 返回false
  if (root1 == null || root2 == null ) {
      return false;
  }
  //當前層次左樹和右樹的值是否相同
  if (root1.val != root2.val){return  false;}
  //遞歸左子樹的左邊和右子樹的右邊查看是否對稱
  return isSymmetric(root1.left,root2.right) && isSymmetric(root1.right,root2.left);
}

---

看了評論區才寫出來了,有問題請評論