網站首頁 健康小知識 母嬰教育 起名 運動知識 職場理財 情感生活 綠色生活 遊戲數碼 美容 特色美食 愛好

如何將樹轉化為二叉樹

欄目: 學習交流 / 發佈於: / 人氣:1.47W

在數據結構中,如何將普通的樹轉化成二叉樹

操作方法

(01)將樹的根節點直接作為二叉樹的根節點。

(02)將樹的根節點的第一個子節點作為二叉樹根節點的左指針,若該子節點存在兄弟節點,則將該子節點的第一個兄弟節點(方向從左往右)作為該子節點的右指針。

(03)樹中的剩餘節點按照上一步的方式(左孩子,右兄弟),依序添加到二叉樹中。直到樹中所有的節點都在二叉樹中。

如何將樹轉化為二叉樹
Tags:二叉樹 轉化