酷知百科網

位置:首頁 > 母嬰教育 > 學習交流

如何將樹轉化爲二叉樹

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

操作方法

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

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

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

如何將樹轉化爲二叉樹
標籤:二叉樹 轉化