树的非递归前序遍历

最新推荐文章于 2020-12-13 21:31:13 发布

_Summer-

最新推荐文章于 2020-12-13 21:31:13 发布

阅读量269

点赞数

分类专栏：看图学习

本文链接：https://blog.csdn.net/qq_28570743/article/details/51778877

版权

看图学习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这里写图片描述
看图学习

void FrontPrint(BiNode *root, PRINT print)
{
    if (root == NULL)
        return;
    stack<BiNode*> s;
    while (!s.empty()||root)
    {
        while (root != NULL)
        {
            print(root->data);
            s.push(root);
            root = root->lChild;

        }
        if(!s.empty()){
            BiNode *node=s.top();
            s.pop();
            root = node->rChild;
        }
    }

}