Binary Tree Preorder Traversal

最新推荐文章于 2022-11-29 02:00:43 发布

原创最新推荐文章于 2022-11-29 02:00:43 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

算法和刷题专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用栈实现二叉树前序遍历的方法，并提供了一个C++示例程序。该程序通过迭代而非递归的方式实现了二叉树节点的前序遍历。

Given a binary tree, return the preorder traversal of its nodes' values.

Example

Given:

return [1,2,4,5,3].

class Solution {  
public:  
    vector<int> preorderTraversal(TreeNode* root) {  
        vector<int> res;  
        if(root==NULL)
            return res;
        stack<TreeNode*> s;  
        s.push(root);  
        while(!s.empty()){  
            TreeNode *t=s.top();  
            s.pop();  
            v.push_back(t->val);  
            if(t->right)    //因为栈是先进后出，所以先放入右结点  
                s.push(t->right);  
            if(t->left)  
                s.push(t->left);  
        }  
        return res;  
    }  
};