[問題] 資結－外部結點和內部結點

[bernachom (Terry)]

   請教一下

    假設內部路徑長度之和為I，外部路徑長度之和為E，則E=I+2n：
    假設E=I+2n成立，
    將某一外部節點改為內部節點，則E'=E+l+2，I'=I+l，

    為什麼E'=E+1+2  呢?  外部結點不是少1了嗎?怎麼還要＋1、＋2 ??

    謝謝了

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.228.99.110
推 henry74918:你兩個算是的符號都看錯了 你以為是數字的1
→ henry74918:其實是英文字的小寫"L" 也就是l 這個l代表由外部改為
→ henry74918:內部節點的那個節點路徑長 至於為什麼E'=E+l+2
→ henry74918:因為一但你將某一外部節點變為內部節點 則此節點又會
→ henry74918:往下多延伸出兩個外部節點 這兩個外部節點的路徑長都是
→ henry74918:L+1 這裡我用大寫不讓你混淆 所以多出來這兩個外部節點
→ henry74918:總路徑長是 2*(L+1) 但是本來的E中已經有計算過一次L
→ henry74918:所以新的E'比E多出了L+2 也就是 E'=E+L+2
→ henry74918:同理後面的I'=I+L 多了一個內部路徑長是L的節點
→ bernachom:原來是我看錯了，謝謝您