C#一顆簡單多叉樹的實現(原理、廣度優先遍歷、深度優先遍歷)

http://blog.csdn.net/guigenyi/article/details/46761273 實現原理: 多叉樹中的節點有兩個域,分別表示節點名以及一個鏈表,該鏈表存儲其子節點的地址。根據用戶輸入進行深度遞歸調用建樹。另外還實現了一個層次優先遍歷函數。該函數用一個隊列實現該多叉樹的層次優先遍歷。首先將根節點入隊列,而後檢測隊列是否爲空,若是不爲空,將隊列出隊列,訪問出隊列的節點,而
相關文章
相關標籤/搜索