二叉树遍历144. Binary Tree Preorder Traversal

来源:互联网 发布:hdfs数据删除如何恢复 编辑:程序博客网 时间:2024/04/30 14:17

这里写图片描述

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    vector<int> preorderTraversal(TreeNode* root) {        vector<int> ans;        stack<TreeNode *>s;        TreeNode *current;        if (root == NULL)        {            return ans;        }        s.push(root);        while (!s.empty())        {            current = s.top();            s.pop();            ans.push_back(current->val);            if (current->right != NULL)                s.push(current->right);                      if (current->left !=NULL)                s.push(current->left);        }        return ans;    }};

这里写图片描述

0 0