二叉树前序遍历非递归

最新推荐文章于 2024-10-04 21:10:59 发布

原创最新推荐文章于 2024-10-04 21:10:59 发布 · 427 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #前序遍历 #非递归 #二叉树

C++ 同时被 2 个专栏收录

22 篇文章

订阅专栏

LeetCode

15 篇文章

订阅专栏

本文介绍了一种二叉树的非递归前序遍历算法，通过使用栈来辅助实现从根节点到最左节点的遍历过程，随后转向右子树进行遍历，详细展示了算法的具体实现代码。

二叉树的非递归前序遍历(根->左->右)

void preorderTraversal(TreeNode* root) {
        
        if(root==NULL){
            return ;
        }
        TreeNode * p=root;
        stack<TreeNode *> stas;
        while(!stas.empty() || p){  //栈不为空，或者p节点不为空
            while(p){               //首先从跟节点一直遍历到最左边的节点
                printf("%d",p->val);
                stas.push(p);
                p=p->left;
            }
            if(!stas.empty()){      //当遍历到最左边节点的时候开始遍历右子树
                p= stas.top();
                stas.pop();
                p=p->right;
            }
        }
        return ;
}