二叉樹的遍歷【 詳細講解 】

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

>>阅读原文<<