二叉树的前序遍历

思路：小心程序运行栈溢出，用stack模拟

1. class Solution {
2. public:
3. vector<int> preorderTraversal(TreeNode *root) {
4. stack<TreeNode*> stk;
5. vector<int> res;
7. if (root)
8. stk.push(root);
9. else
10. return res;
11. TreeNode* tmpNode;
12. while (!stk.empty())
13. {
14. tmpNode = stk.top();
15. res.push_back(tmpNode->val);
16. stk.pop();
17. if (tmpNode->right !=NULL){
18. stk.push(tmpNode->right);
19. }
20. if (tmpNode->left != NULL){
21. stk.push(tmpNode->left);
22. }
24. }
25. return res;
27. }
28. };