C/C++ 二叉树的非递归遍历（前序、中序、后序非递归遍历）

最新推荐文章于 2022-07-23 18:10:39 发布

SnapTap

最新推荐文章于 2022-07-23 18:10:39 发布

阅读量2.5k

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C/C++ 数据结构文章标签：二叉树的遍历二叉树的非递归遍历 C/C++ 树的遍历树的非递归遍历

本文链接：https://blog.youkuaiyun.com/qq_43126471/article/details/90083124

本文介绍了如何使用C/C++进行二叉树的非递归遍历，包括前序、中序和后序遍历。通过非递归方式遍历二叉树，可以避免递归带来的栈空间开销。文章提供了详细的非递归先序遍历的代码实现，并鼓励读者自行理解和实现中序和后序遍历，以加深对树结构的理解。

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

二叉树的非递归遍历C/C++实现：

非递归先序遍历代码：

void PreOrderTraversal (struct tree* root) {  //非递归先序遍历
    struct tree* temp = root;
    while (temp != NULL || S.top > 0) {
        while (temp != NULL) {
            cout << temp->data << " ";
            Push(temp);
            temp = temp->left;
        }
        if (S.top != 0) {
            temp = Pop();
            temp = temp->right;
        }
    }
    
    cout << endl;
}