Reserve to Binary Tree

看完這篇
雖然我們公司 90%的工程師都用你開發的工具，但我們還是不聘用你
http://www.techbang.com/posts/24183
我驚了一下

突然問我怎麼反轉二元樹，我一點頭緒都沒有，趕緊去查答案


資料結構 - 一般樹轉二元樹

喔原來是這個簡單的原理
把一般的樹轉變為二元樹而已
因為限定每層sibling互連
所以保證一定是二元樹

規則是
1. LChild不變
2. Sibling變為RChild


LCRS Tree

從上面的轉換結果，我們可以知道這個二元樹的左子節點代表的是原來的第一個子節點，右子節點代表下一個兄弟節點，而這樣的性質的樹也稱為LCRS Tree(Left-Child-Right-Sibling Tree)。

CODE

C#
JAVA
C++

原來我學過，真的要學而時習之