LeetCode : Binary Tree Preorder Traversal

最新推荐文章于 2024-05-30 07:40:02 发布

原创最新推荐文章于 2024-05-30 07:40:02 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用迭代方法实现二叉树前序遍历的算法。通过使用辅助栈来跟踪节点，并在访问每个节点时将其值存入结果向量中，实现了对二叉树的有效遍历。

vector<int> preorderTraversal(TreeNode *root) {
        vector<TreeNode *> vec;
        vector<int > vecResult;
		
        TreeNode *pointer=root;
        while(pointer||vec.empty()){
            if(pointer){
                vecResult.push_back(pointer->val);
                vec.push_back(pointer);
                pointer=pointer->left;
            }
            else{
                pointer=vec.back();
                vec.pop_back();
                pointer=pointer->right;
                
            }
            
        }
        return vecResult;
    }