LeetCode : Binary Tree Preorder Traversal

每天必发微博的好学生

于 2014-05-21 18:01:56 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/wangyang745/article/details/26498751

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }