二叉樹先序遍歷

二叉樹按照遍歷方式可以分爲三種 從左到右依次被稱爲先序遍歷,中序遍歷,後序遍歷  先序遍歷有兩種方式 1 遞歸版 2 迭代式 爲什麼再要介紹迭代式? 因爲雖然遞歸式和迭代式都是隻要線性的時間,但迭代式的係數更小。  實現 #include<queue> #include<iostream> #include<cstdio> #include<stack> using namespace std;
相關文章
相關標籤/搜索