計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

普通樹轉二叉樹：左兒子右兄弟表示法

  左兒子右兄弟，顧名思義，是一棵轉換後的樹，它是一棵二叉樹，一個節點的左子樹表示的是原樹中這個節點的子節點，一個節點的右子樹表示的是這個節點在原樹中的兄弟(父節點相同的點)。

  這麼表示有什麼好處呢？在DP時二叉樹的優勢相比於普通樹是很明顯的，或許有時它不能優化時間，但至少可以優化“思路”。

  最近並沒有碰到要轉二叉樹的題，也沒什麼題解可寫，等碰到了再補充吧，現在先把模板貼在這裡嘍。直接遞迴建樹即可，原樹是用vector儲存的。