二叉樹之鏈式存儲轉換爲順序存儲

在二叉樹中,因爲不一樣的需求,不一樣的人對數據的插入可能不一樣。node 在此因爲剛開始學習樹的插入,在不考慮樹的排序的狀況下,想對樹進行插入操做,可是因爲樹的結構問題,找到其離root節點最近的空節點就成了難事。 算法 在參考《算法與數據結構》這本書中的樹的全序遍歷中,我找到了一些思路,可將二叉樹的鏈式存儲暫時轉換爲順序存儲,所以,可以很容易地找到離root節點最近的空節點,跟其父節點。數據結構
相關文章
相關標籤/搜索