樹與二叉樹的轉換、樹的遍歷

樹和二叉樹不同，可以有0到n個孩子，所以實現起來很麻煩，但我們可以藉助樹的孩子兄弟表示法把樹轉換成二叉樹。 在孩子兄弟表示法中，某個結點的第一個孩子結點的指針是二叉樹中其左孩子結點指針，右兄弟結點指針是二叉樹中右孩子結點指針。 樹轉換爲二叉樹過程： （1）樹中所有相同雙親結點的兄弟結點之間加一條連線； （2）對樹中不是雙親結點的第一個孩子的結點，只保留新添加的該結點與左兄弟結點之間的連線，刪去該結

>>阅读原文<<