1四、數據結構與算法 - 二叉樹（四）線索化二叉樹

線索化二叉樹  一個二叉樹，若是有n個結點，那麼就有n-1個有效路徑。若是是很是龐大的二叉樹，就會有許多的空間浪費。  以下圖。有10個結點數據，有11個空指針域。      如上圖，若是咱們想知道F 結點的前驅，或者是某個 結點的前驅是誰的時候，這個時候咱們就須要變量不少個結點找到其對應關係，才能找到咱們想要的對應結點的前驅。這個時候咱們就能夠利用這些空的指針域，去作一些有用的事情。這就是線索化

>>阅读原文<<