如何將樹轉化為二元樹

在資料結構中，如何將普通的樹轉化成二元樹

操作方法

（01）將樹的根節點直接作為二元樹的根節點。

（02）將樹的根節點的第一個子節點作為二元樹根節點的左指標，若該子節點存在兄弟節點，則將該子節點的第一個兄弟節點（方向從左往右）作為該子節點的右指標。

（03）樹中的剩餘節點按照上一步的方式（左孩子，右兄弟），依序新增到二元樹中。直到樹中所有的節點都在二元樹中。