二叉树遍历--非递归

最新推荐文章于 2023-11-23 16:27:14 发布

Dark_Passion

最新推荐文章于 2023-11-23 16:27:14 发布

阅读量863

点赞数 1

分类专栏：二叉树文章标签： null bt

本文链接：https://blog.csdn.net/why_up/article/details/6836210

版权

二叉树专栏收录该内容

1 篇文章 0 订阅

订阅专栏

void BT_PostOrderNoRec(pTreeT root);

void BT_PostOrderNoRec(pTreeT root)
{
    stack<treeT *> s;
    pTreeT pre = NULL;
    pTreeT top = NULL;

    while ((NULL != root) || !s.empty())
    {
        if (NULL != root)
        {
            s.push(root);
            root = root->left;
        }
        else
        {
            top = s.top();
            if(top->right != NULL && top->right != pre)
                root = top->right;
            else
            {
                visit(top);
                pre = top;
                s.pop();
            }
        }
    }
}

void BT_PreOrderNoRec(pTreeT root);

void BT_PreOrderNoRec(pTreeT root)
{
    stack<treeT *> s;

    while ((NULL != root) || !s.empty())
    {
        if (NULL != root)
        {
            visit(root);
            s.push(root);
            root = root->left;
        }
        else
        {
            root = s.top();
            s.pop();
            root = root->right;
        }
    }
}

void BT_InOrderNoRec(pTreeT root);

void BT_InOrderNoRec(pTreeT root)
{
    stack<treeT *> s;
    while ((NULL != root) || !s.empty())
    {
        if (NULL != root)
        {
            s.push(root);
            root = root->left;
        }
        else
        {
            root = s.top();
            visit(root);
            s.pop();
            root = root->right;
        }
    }
}