二叉树之前序遍历（迭代法）

最新推荐文章于 2023-05-08 23:30:40 发布

Cosmos Tan

最新推荐文章于 2023-05-08 23:30:40 发布

阅读量403

点赞数

分类专栏：数据结构算法笔记文章标签： leetcode 算法 stack

本文链接：https://blog.csdn.net/Tanqy1997/article/details/105578272

版权

数据结构算法笔记专栏收录该内容

21 篇文章 0 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何使用迭代法解决LeetCode上的二叉树前序遍历问题，探讨初始代码与参考代码的区别，强调在解决问题时不仅要自己思考，也要借鉴他人经验的重要性。

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

题源：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/solution/

一、初始代码:

class Solution {
public:
    vector<int> preorderTraversal(TreeNode* root) {
        stack<TreeNode*> s;
        vector<int> res;
        TreeNode *r;
        if(root==NULL) return res; 
        s.push(root);
        r=s.top();
        while(r||!s.empty()){
            while(r){
                res.push_back(r->val);
                r=r->left;
                if(r!=NULL) s.push(r);
            }
            r=s.top();
            s.pop();
            if(r->right!=NULL) s.push(r->right);

了解本专栏