數據結構之線索化二叉樹

線索化二叉樹 算法 在一些項目中須要頻繁的遍歷二叉樹，可是二叉樹的遍歷比單鏈表的遍歷複雜多了，而且遞歸老是會有額外開銷。。。框架 能不能像鏈表那樣方便的快速遍歷二叉樹呢？測試 線索化二叉樹指的是將二叉樹中的結點進行邏輯意義上的「重排列」，使其能夠線性的方式訪問每個結點。spa二叉樹線索化以後每一個結點都有一個線性下標，經過這個下標能夠快速訪問結點，而不須要遍歷二叉樹。 這個感受很像組織鏈表，可是你

>>阅读原文<<