二叉樹遍歷的前驅和後繼規則說明

二叉樹遍歷的遞歸算法和非遞歸算法咱們固然應該很熟悉了，不過還有另一種遍 歷方式，就是增長了樹的構造，而後不容許遞歸或是用到棧進行遍歷，如線索樹或者是 有父母節點的二叉樹等等等等。這樣的遍歷就須要咱們找到一個節點的後繼，一樣若是 有更變態的題要求咱們找一個節點的前驅，也和找後繼是一個類型，下面我就關於三種 遍歷方法的前驅和後繼做一討論和總結，讓你們在考試的時候駕輕就熟。也請高手給與 指正 1、前序遍

>>阅读原文<<