二叉树三种遍历方式之循环

最新推荐文章于 2023-04-15 19:30:26 发布

董丹丹第100号

最新推荐文章于 2023-04-15 19:30:26 发布

阅读量1k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/dong18292000671/article/details/71354092

版权

本文介绍了二叉树的三种遍历方式：先序遍历（根-左-右）、中序遍历（左-根-右）和后序遍历（左-右-根）。通过详细讲解和代码实现，帮助读者理解遍历过程及不同方法的适用场景。

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

using namespace std;
template <class T>
struct BinaryTreeNode//定义二叉树的节点
{
    BinaryTreeNode(const T& value)
        :_value(value)
        ,_pLeft(NULL)
        ,_pRight(NULL)
    {}
    T _value;
    BinaryTreeNode<T>* _pLeft;
    BinaryTreeNode<T>* _pRight;
};
template<class T>
class BinaryTree//定义二叉树
{
    typedef BinaryTreeNode<T> Node;
public:
    BinaryTree()
        :_pRoot(NULL)
    {}
private:
    Node* _pRoot;//根节点
};

1.先序遍历
根节点—->左子树—->右子树
void PreOrder_Nor()
{
cout<<”PreOrder_Nor”<

void InOrder_Nor1()
    {
        cout<<"InOrder_Nor1"<<endl;
        if(_pRoot == NULL)
            return ;
        stack<Node*> s;
        Node* pCur = _pRoot;
        while(pCur |