El siguiente ejemplo cumple con recursividad, algo necesario cuando se trabaja con anidaciones

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    $(function () {
     $(".autoCheckbox").on("click",function () {
      var expr="li input[type=checkbox]",$this=$(event.target);
      while ($this.length) {
       $input=$this.closest("li").find(expr);
       if ($input.length) {
        if ($this[0]==event.target) {
         checked = $this.prop("checked");
         $input.prop("checked", checked).css("opacity","1.0");
        }
        checked=$input.is(":checked");
        $this.prop("checked", checked).css("opacity",
         (checked && $input.length!= $this.closest("li").find(expr+":checked").length)
          ? "0.5" : "1.0");
       }
       $this=$this.closest("ul").closest("li").find(expr.substr(3)+":first");
      }
     });
    })


<!-- language: lang-html -->

    <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
    <ul class="autoCheckbox">
      <li>
       <input type="checkbox" id="Inicio">Inicio
       <ul>
        <li>
         <input type="checkbox" id="Sub-Mail">Sub-Mail
        </li>
        <li>
         <input type="checkbox" id="test">test
         <ul>
          <li>
           <input type="checkbox" id="Sub-Mail 2">Sub-Mail 2
          </li>
          <li>
           <input type="checkbox" id="test 2">test 2
            <ul>
             <li>
              <input type="checkbox" id="Sub-Mail 3">Sub-Mail 3
             </li>
             <li>
              <input type="checkbox" id="test 3">test 3
             </li>
            </ul>
          </li>
         </ul>
        </li>
       </ul>
      </li>
      <li>
       <input type="checkbox" id="Mail">Mail
       <ul>
        <li>
         <input type="checkbox" id="Sub-Mail">Sub-Mail
        </li>
        <li>
         <input type="checkbox" id="test">test
         <ul>
          <li>
           <input type="checkbox" id="Sub-Mail 2">Sub-Mail 2
            <ul>
             <li>
              <input type="checkbox" id="Sub-Mail 3">Sub-Mail 3
             </li>
             <li>
              <input type="checkbox" id="test 3">test 3
             </li>
            </ul>
          </li>
          <li>
           <input type="checkbox" id="test 2">test 2
            <ul>
             <li>
              <input type="checkbox" id="Sub-Mail 3">Sub-Mail 3
             </li>
             <li>
              <input type="checkbox" id="test 3">test 3
             </li>
            </ul>
          </li>
         </ul>
        </li>
       </ul>
      </li>
     </ul>

<!-- end snippet -->