C语言二叉树的非递归遍历实例分析
2014-09-16 11:03
916 查看
本文以实例形式讲述了C语言实现二叉树的非递归遍历方法。是数据结构与算法设计中常用的技巧。分享给大家供大家参考。具体方法如下:
先序遍历:
void preOrder(Node *p) //非递归 { if(!p) return; stack<Node*> 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<Node*,int> > 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<pair<Node*,int> > 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程序算法设计的学习有所帮助。
您可能感兴趣的文章:
相关文章推荐
- C语言实现二叉树的递归遍历和非递归遍历
- Python二叉树定义与遍历方法实例分析
- C语言二叉树的遍历,递归和非递归
- C语言进行二叉树的递归遍历和非递归遍历
- 八.二叉树各种操作的C语言实现 二叉树中各种遍历的非递归和递归算法的实现
- stack 实现二叉树的非递归遍历——C语言
- 数据结构笔记--二叉树的非递归遍历与按层遍历分析
- C语言二叉树建立,遍历(递归与非递归),交换子树
- C语言 二叉树的遍历(递归和非递归)
- 二叉树创建及遍历算法(递归及非递归)
- 输入一组整数后用c语言数据结构对其进行大小比较以二叉树存储、遍历
- VMware漏洞实例分析之一 – 共享文件夹目录遍历漏洞
- 二叉树创建及遍历算法(递归及非递归)
- VMware漏洞实例分析之一 – 共享文件夹目录遍历漏洞
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树的非递归遍历
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树实现(包括遍历等各种操作,递归与非递归)
- 二叉树创建及遍历算法(递归及非递归)(转)
- 二叉树创建及遍历算法(递归及非递归)