中序遍歷的遞歸算法和非遞歸算法。
template <class T>
void recitraverse(struct node<T>* Tree)
{
if(Tree == NULL) return;
itraverse(Tree->left);
visitnode(Tree);
itraverse(Tree->right);
}
中序遍歷的非遞歸算法visit節點時與前序不同。
template <class T>
void itraverse(struct node<T>*tree)
{
if(tree == NULL) return;
MyStack<struct node<T> *> treestack;
treestack.init(20);
while(tree != NULL|| treestack.gettop()!=0)
{
if(tree!=NULL)
{
treestack.push(tree);
tree = tree->left;
}
else
{
tree = treestack.pop();
visitnode(tree);
tree = tree->right;
}
}
}