數據結構實驗之二叉樹的創建與遍歷

  二叉樹的遍歷分爲如下三種：php 先序遍歷：遍歷順序規則爲【根左右】c++ 中序遍歷：遍歷順序規則爲【左根右】函數 後序遍歷：遍歷順序規則爲【左右根】post 什麼是【根左右】？就是先遍歷根，再遍歷左孩子，最後遍歷右孩子。其他的同理；spa 舉個例子，看下圖（圖從網上找的）：code 先序遍歷：ABCDEFGHKblog 中序遍歷：BDCAEHGKF遞歸 後序遍歷：DCBHKGFEAci 代碼

>>阅读原文<<