二叉樹層序遍歷的遞歸和非遞歸算法

層序遍歷，顧名思義，就是一層一層的遍歷，在二叉樹中就是從根節點到葉子結點一層層遍歷，遞歸算法比較好理解，非遞歸算法須要用到隊列，先將根節點入隊列，輸出其節點值，有左右子節點，依次將左右子節點入隊列，先入隊列的先輸出，依此類推。代碼實現以下：node #include<iostream> #include<vector> #include<stack> #include<queue> us

>>阅读原文<<