遞歸三部曲掌握好,就能寫出來下面的代碼

// 269 t101 對稱二叉樹
    public boolean isSymmetric(TreeNode root) {if (root==null){return true;
        }
        return isSymmetric(root.left,root.right);
    }

    public boolean isSymmetric(TreeNode left,TreeNode right) {if (left==null&&right==null){return true;
        }
        // 全空已經判斷
        if (left==null||right==null){return false;
        }
        if (left.val==right.val){return isSymmetric(left.left,right.right)&&isSymmetric(left.right,right.left);
        }
        return false;
    }

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧