樹的三種遍歷方式

      今天學到了樹的三種遍歷方式:前序遍歷,中序遍歷,後序遍歷,層序遍歷;這裏的 前中後 指的是頭節點在遍歷中的訪問次序。層序遍歷 就是一層一層的打印 即 由上到下 由左到右 打印。code 來看一看這四種遍歷方式的代碼:遞歸       前序遍歷:隊列 void PreorderTraversal( BinTree T ){ if (T==NULL)//當遍歷到的節點爲空時終止遍歷 r
相關文章
相關標籤/搜索