樹與二叉樹（3）

森林與二叉樹的轉換以及樹的遍歷

森林的二叉樹表示（相似左子女右兄弟表示，把每棵樹的根都看做兄弟）

普通樹的遍歷

• 普通樹的先根遍歷就是轉換完成後二叉樹的前序遍歷
• 普通樹的後根遍歷就是對應二叉樹的中序遍歷

二叉樹的計數

• 由前序遍歷找根節點，由中序遍歷找左子樹和右子樹；在左右子樹中如此反覆，就獲得了最終結果

二叉樹的計數問題

• 

把普通樹用左子女右兄弟表示法表示，獲得的樹必定沒有右子樹，所以這個根節點能夠忽略，只看下邊的n-1個節點

•