用非递归的方法实现二叉树中的层遍历，先序遍历，中序遍历和后序遍历

最新推荐文章于 2022-11-21 10:37:50 发布

吃橘子aaaaa

最新推荐文章于 2022-11-21 10:37:50 发布

阅读量335

点赞数

分类专栏：笔记文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_58368590/article/details/126032185

版权

本文介绍了如何使用非递归方式实现二叉树的层遍历、先序遍历、中序遍历和后序遍历。通过详细的操作步骤和运行结果，展示了这些遍历方法的具体实现过程。

摘要由CSDN通过智能技术生成

#include <iostream>
#include<string.h>
#include<string>
#include<queue>
#include<stack>

using namespace std;
class Node
{
   
public:
    Node() :m_left(NULL), m_right() {
   }
    Node(char v) :m_value(v), m_left(NULL), m_right() {
   }
    char m_value;
    Node* m_left;
    Node* m_right;
};
class Tree
{
   
public:
    Tree() :m_root(NULL), m_flag('*') {
   }
    Node* Create(const char*& str);
    void LevOrder();//层遍历（上下左右）
    void PreOrder();//非递归先序遍历
    void InOrder();//非递归中序遍历
    void PosOrder();//非递归后续遍历
public:
    Node* m_root;