二叉树迭代版的三种遍历
来源:互联网 发布:淘宝卖家怎么代购 编辑:程序博客网 时间:2024/06/15 20:19
二叉树迭代版的三种遍历
<span style="font-size:18px;">/**这里是二叉树的各种遍历算法(迭代版非递归)*/#include "StructNode.h"#include <stack>template < typename T >void PreTraverse(Node < T > *root)//先序遍历(迭代版){stack < Node < T > * > s;//定义一个辅助栈s.push( root );cout << "先序遍历迭代版" << endl;while (!s.empty())//判断栈是否为空{root = s.top();//top是或缺栈首的值s.pop();//pop是栈首出栈cout << root->value << " ";if (root->rChild != NULL)//先入右孩子后入左孩子,才能左孩子先出栈{s.push(root->rChild);}if (root->lChild != NULL){s.push(root->lChild);}}cout << endl;}template < typename T >void MidTraverse(Node < T > *root)//中序遍历(迭代版){cout << "中序遍历迭代版" << endl;stack < Node < T > *> s;//辅助栈while (true){while (root){s.push(root);root = root->lChild;//左孩子入栈}if (s.empty())//当辅助栈为空时{break;//跳出while}root = s.top();//读取栈顶元素cout << root->value << " ";root = root->rChild;s.pop();//栈顶元素出栈}cout << endl;}template < typename T >void AftTraverse(Node < T > * root){cout << "后序遍历迭代版" << endl;stack < Node < T > * > s;//定义一个辅助栈Node < T > *preVisited = NULL;//用来指向前一个被访问的节点while (true){while (root){s.push(root);root = root->lChild;//左孩子入栈}if (s.empty()){break;}root = s.top();//当前节点的右孩子如果为空或者已经被访问,则访问当前节点if (root->rChild == NULL || root->rChild == preVisited){cout << root->value << " ";preVisited = root;//记录该节点,表示已经访问过s.pop();root = NULL;}else{root = root->rChild;//否则访问右孩子}}cout << endl;}</span>
0 0
- 二叉树迭代版的三种遍历
- 二叉树的三种遍历方式
- 二叉树的三种遍历
- 数据结构-二叉树的三种遍历
- 二叉树的三种遍历方法
- 二叉树的三种遍历
- 二叉树的三种遍历
- 遍历二叉树的三种方法
- 二叉树的三种遍历方式
- 二叉树的三种遍历练习题
- 二叉树的三种遍历方法
- 二叉树的三种遍历
- 二叉树的三种遍历
- 二叉树中序遍历的三种方法
- 二叉树前序遍历的三种方法
- 二叉树的三种基本遍历
- 二叉树的常用三种遍历
- 完全二叉树的三种遍历
- NYOJ-房间安排
- numpy 保存读取数据
- UIView UILabel UITextField UIButton
- 25游戏画图
- 自己实现C语言单向链表
- 二叉树迭代版的三种遍历
- 24窗口控制
- magento后台 Fatal error: Call to a member function getId() on a non-object in错误
- numpy中的tile函数
- 最容易让人误解的10个 CSS 选择器
- NSDate 输出少一天的解决办法
- 【Python Challenge-9】good
- Debian下安装Google、云中文输入法
- VC6.0调试知识大全