如何將樹轉化爲二叉樹

1 將樹的根節點直接作爲二叉樹的根節點。 2 將樹的根節點的第一個子節點作爲二叉樹根節點的左指針，若該子節點存在兄弟節點，則將該子節點的第一個兄弟節點（方向從左往右）作爲該子節點的右指針。 3 樹中的剩餘節點按照上一步的方式（左孩子，右兄弟），依序添加到二叉樹中。直到樹中所有的節點都在二叉樹中。

>>阅读原文<<