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。

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

---

出處

改編自 4clojure 的練習。