C++實現二叉樹的遞歸遍歷與非遞歸遍歷

基本上全部關於二叉樹的操做都是基於二叉樹的遍歷算法來實現的,所以在這裏講一下二叉樹的遍歷算法,其中包括遞歸與非遞歸算法,在算法中用輸出節點數據來代替對節點的操做。 首先給出這樣一棵數: web 一、前序遍歷 所謂前序遍歷就是先對節點數據進行處理,而後纔對這個節點的左右子樹進行處理。對這棵二叉樹的前序遍歷結果爲:ABDCEFG。 遞歸:算法 void _PreOrder(PNode& pRoot)
相關文章
相關標籤/搜索