本文以實例形式講述了C語言實現(xiàn)二叉樹的非遞歸遍歷方法。是數(shù)據(jù)結(jié)構(gòu)與算法設計中常用的技巧。分享給大家供大家參考。具體方法如下：

先序遍歷：

void preOrder(Node *p) //非遞歸

{

if(!p) return;

stack s;

Node *t;

s.push(p);

while(!s.empty())

{

t=s.top();

printf("%d\n",t->data);

s.pop();

if(t->right) s.push(t->right);

if(t->left) s.push(t->left);

}

}

中序遍歷：

void inOrder(Node *p)

{

if(!p)

return;

stack< pair > s;

Node *t;

int unUsed;

s.push(make_pair(p,1));

while(!s.empty())

{

t=s.top().first;

unUsed = s.top().second;

s.pop();

if(unUsed)

{

if(t->right)

s.push( make_pair(t->right,1) );

s.push( make_pair(t,0) );

if(t->left)

s.push( make_pair(t->left,1));

}

else printf("%d\n",t->data);

}

}

后序遍歷：

void postOrder(Node *p)

{

if(!p) return;

stack > s;

Node *t;

int unUsed;

s.push(make_pair(p,1));

while(!s.empty())

{

t=s.top().first;

unUsed=s.top().second;

s.pop();

if(unUsed)

{

s.push(make_pair(t,0);

if(t->right)

s.push(make_pair(t->right,1));

if(t->left)

s.push(make_pair(t->left,1));

}

else printf("%d\n",t->data);

}

}

希望本文所述對大家C程序算法設計的學習有所幫助。

總結(jié)

以上是生活随笔為你收集整理的c语言以顺序结构存储的二叉树的非递归遍历,C语言二叉树的非递归遍历实例分析...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。