非递归的先序遍历和中序遍历

cjy0000

于 2014-09-09 14:54:13 发布

阅读量493

点赞数

分类专栏：数据结构与算法文章标签：二叉树遍历非递归

本文链接：https://blog.youkuaiyun.com/cjy0000/article/details/39156155

版权

数据结构与算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了二叉树的两种常见遍历方式：中序遍历和先序遍历，并提供了具体的实现代码。通过栈来辅助完成遍历过程，详细展示了如何通过循环和栈操作实现这两种遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// midorder bianli
void MidOrder(BTree *bt)
{
     Inite(s); //inite stack
     BTree *p = s;
     while (p != NULL || s.empty() != 1)
     {
           while (p != NULL)
           {
                 s.push(p);
                 p = p->lchild;
           }
           if (s.empty() != 1)
           {
                 p = s.top();
                 visite(p);
                 s.pop();
                 p = p->rhild;
           }
     }
}
// 先序遍历 
void PreOrder(BTree *bt)
{
     Inite(s); //inite stack
     BTree *p = s;
     while (p != NULL || s.empty() != 1)
     {
           while (p != NULL)
           {
                 visite(p);
                 s.push(p);
                 p = p->lchild;
           }
           if (s.empty() != 1)
           {
                 p = s.top();
                 s.pop();
                 p = p->rchild;
           }
     }
}