POV

說明

以選定的節點重新指定整棵樹的父節點。

樹是一種特殊的圖，其中所有節點都互相連通，但沒有任何環。 也就是說，任兩個節點之間都恰好只有一條路徑。

這個練習的重點，就是把樹重新定向，讓我們能從不同的角度來看待它。 舉例來說，家族樹通常是從祖先的角度來呈現：

    +------0------+
    |      |      |
  +-1-+  +-2-+  +-3-+
  |   |  |   |  |   |
  4   5  6   7  8   9

但樹本身其實並沒有固定的方向。 同一份資訊，也可以從樹中任何其他節點的角度來呈現：只要把那個節點拉到根部，並讓它的關係一起跟著移動就行了。 所以同一棵樹，從 6 的角度來看會變成這樣：

        6
        |
  +-----2-----+
  |           |
  7     +-----0-----+
        |           |
      +-1-+       +-3-+
      |   |       |   |
      4   5       8   9

這樣一來，我們就能更簡單地描述兩個節點之間的路徑。 舉例來說，從 6 到 9 的路徑（在第一棵樹裡，這條路徑會先往上到根部，再往下走到另一個葉節點），可以看出它依序經過 6-2-0-3-9。

這個練習會拿到一棵輸入的樹，並從其中某個節點的角度將它重新定向。

例外訊息

有時候，你需要引發例外。這麼做的時候，務必附上有意義的錯誤訊息，指出錯誤的來源。這能讓你的程式碼更容易閱讀，也對除錯有很大的幫助。如果你已經知道錯誤來源屬於某個特定型別，可以選擇引發其中一種內建的錯誤型別，但仍應附上有意義的訊息。

這個練習要求你使用 raise 敘述來「拋出」多個 ValueErrors，只要你傳遞給Tree()類別的樹無法重新定向，或在start node與end node之間找不到路徑。 唯有當你同時raise了預期的exception型別，並一併附上預期的訊息，測試才會通過。

請仔細檢查測試及其預期結果。

---

出處

改編自 4clojure 的練習。