如何將樹轉化為二叉樹
- 學習交流
- 關注:1.4W次
在數據結構中,如何將普通的樹轉化成二叉樹
操作方法
(01)將樹的根節點直接作為二叉樹的根節點。
(02)將樹的根節點的第一個子節點作為二叉樹根節點的左指針,若該子節點存在兄弟節點,則將該子節點的第一個兄弟節點(方向從左往右)作為該子節點的右指針。
(03)樹中的剩餘節點按照上一步的方式(左孩子,右兄弟),依序添加到二叉樹中。直到樹中所有的節點都在二叉樹中。
- 文章版權屬於文章作者所有,轉載請註明 https://miaozhigu.com/jy/jiaoliu/3v5z4q.html