二叉樹前序、中序、後序遍歷相互求法

今天來總結下二叉樹前序、中序、後序遍歷相互求法，即若是知道兩個的遍歷，如何求第三種遍歷方法，比較笨的方法是畫出來二叉樹，而後根據各類遍歷不一樣的特性來求，也能夠編程求出，下面咱們分別說明。html 首先，咱們看看前序、中序、後序遍歷的特性：  前序遍歷：      1.訪問根節點      2.前序遍歷左子樹      3.前序遍歷右子樹  中序遍歷：      1.中序遍歷左子樹      2.

>>阅读原文<<