樹——二叉樹的線索化

1,什麼是線索化二叉樹?        1,將二叉樹轉換爲雙向鏈表的過程(非線性 ==> 線性);               1,實際工程開發中,很大一部分情況下,二叉樹一旦建立之後,就不會輕易改動,一般的用於遍歷,並且這種操作一般執行很多;               2,先中後序遍歷都是遞歸完成的,實際工程開發中,對一棵已經建立的二叉樹反覆執行先序遍歷,效率低,所以不推薦反覆的遞歸的遍歷;
相關文章
相關標籤/搜索