學習交流

當前位置 /首頁/母嬰教育/學習交流/列表

如何將樹轉化為二叉樹

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

操作方法

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

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

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

如何將樹轉化為二叉樹
TAG標籤:二叉樹 轉化 #