數據結構與算法之二叉樹的遍歷方式

在二叉樹的一些應用中，經常要求在數中查找具備某種特徵的結點，或者對樹中所有結點逐一進行某種處理。這就提出了一個遍歷二叉樹（traversing binary tree）的問題。算法 其中限定先左後右的狀況下，只有三種狀況，分別稱之爲先序遍歷，中序遍歷，後序遍歷。ui 先序遍歷二叉樹的定義爲：指針 若二叉樹爲空，則空操做；不然code （1）訪問根結點；遞歸 （2）先序遍歷左子樹；input （3）

>>阅读原文<<