二叉樹的遞迴遍歷與非遞迴遍歷

二叉樹的遍歷有遞迴與非遞迴兩種方式，但思想大致相同

前序：先列印然後遍歷完他的左子樹，左子樹為空時開始返回，並且開始以棧中元素為根遍歷右子樹

中序：先遍歷左子樹然後左子樹入棧，左子樹為空再列印，再遍歷右子樹

後序：先遍歷完左子樹，左子樹入棧儲存，再遍歷右子樹，遍歷完列印，否則繼續入棧

遞迴遍歷

//遞迴遍歷

//遍歷樹
//前序
void preoder1(tree *root)
printf("%c ", root->data);
preoder1(root->leftchild);
preoder1(root->rightchild);
}//中序
void preoder2(tree *root)
preoder2(root->leftchild);
printf("%c ", root->data);
preoder2(root->rightchild);
}//後序
void preoder3(tree *root)
preoder3(root->leftchild);
preoder3(root->rightchild);
printf("%c ", root->data);
}

需要手動建立乙個棧結構，然後進行，遍歷入棧等操作

//非遞迴 前序遍歷

void frounttree(tree *root)
ptop = pop(&treestack);
pcur = ptop->rightchild;	}}
//中序
//棧頂元素為根，如果他不為空就入棧，他為空說明他的上乙個節點沒有左子，列印，然後出棧看他的右子
void midtree(tree*root)
ptop = stacktop(&treestack);
printf("%c ", ptop->data);
pcur = ptop->rightchild;
pop(&treestack);	}}
//後序
void backtree(tree*root)
ptop = stacktop(&treestack);
if (ptop->rightchild == null || ptop->rightchild == plast) //ptop有右子樹，但是已經被遍歷過了/
pcur = ptop->rightchild;
}}

二叉樹的遞迴遍歷與非遞迴遍歷

二叉樹的遞迴遍歷與非遞迴遍歷 include include include 本程式實現二叉樹的建立，遞迴遍歷與非遞迴遍歷 typedef struct tnode tnode,pnode 構造二叉樹 pnode createtree else pnode data data pnode lchil...

二叉樹遍歷（遞迴 非遞迴）

二叉樹以及對二叉樹的三種遍歷 先根，中根，後根 的遞迴遍歷演算法實現，以及先根遍歷的非遞迴實現。node public class node public node left public node right public object value 遍歷訪問操作介面 public inte ce ...

二叉樹遞迴遍歷和非遞迴遍歷

用遞迴和非遞迴實現二叉樹的前序遍歷 中序遍歷和後序遍歷並列印出相應結果。private class treenode 在遞迴呼叫時候系統自動給我們建立棧來儲存資料，而使用非遞迴時候需要我們自己實現棧來儲存資料。遞迴實現前序遍歷public void preorder treenode root sy...