二叉树后序遍历<非递归>

SimminonGarcia

于 2012-05-10 22:51:00 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/jack204/archive/2012/05/10/2495154.html

    while(curr) {
        //print left most node, notice the root node
        if ((curr->left && curr->left->visited == false) || (curr->right && curr->right->visited == false)) {
            while (curr->left || curr->right) {
                if (curr->left && curr->left->visited == false) {
                    curr = curr->left;
                    treeStack.push_back(curr);
                    continue;
                }
                curr = curr->right;
                treeStack.push_back();
            }
            continue;
        }
        printTree(curr);
        curr->visited = true;
        curr = treeStack.pop_back();
    }