如何將一棵樹轉化成二叉樹

要點： 從這棵樹的根結點開始，從上到下，看每一個結點，把你正在看的結點的孩子放在左子樹，兄弟放在右子樹。 口訣： 將 節點的孩子 放在左子樹； 將 節點的兄弟 放在右子樹。 關於這個問題，最好的辦法就是記住一道例題了，因爲語言不是很好描述，也不容易看懂描述。 例題： 或者有另一種理解方法： 步驟： 在所有兄弟結點之間加一連線 對每個結點，除了保留與其長子的連線外，去掉該結點與其它孩子的連線。 如下

>>阅读原文<<