二叉樹的遍歷

二叉樹的遍歷 一共有4種遍歷 先看圖，對於這個圖進行4種遍歷的講解     1.         先序遍歷 定義：若二叉樹爲空，則空操作；否則 （1）訪問根節點（2）先序遍歷左子樹（3）先序遍歷右子樹 根據定義我需要解釋一下，定義很簡單，其實定義是對於每一子樹而言的，我們先遍歷A然後B，這時候我們不能遍歷C結點，因爲B結點是它下面子樹的根節點，把B看成根節點進行訪問，B->D,下面我們當然是把D結

>>阅读原文<<