二叉樹中的前趨和後繼

 後來發現，這個認識是不正確的。對於順序結構的節點來講（線性結構）節點的前趨和後繼節點很直接就找到了。而二叉樹是非線性結構的，因此，說二叉樹的前趨和後繼的前提必須是以二叉樹的線索化爲前提的。而二叉樹的線索化，跟二叉樹的遍歷方式是密切相關的。因此，在某種遍歷方式造成的二叉樹的線性結構線索下，再去討論某個結點的前趨和後繼纔是有意義的。      如今以一個非單一結點的樹做爲討論參照看看三種典型遍歷方式

>>阅读原文<<