leetcode_Binary Tree Preorder Traversal
2014-08-04 23:40
369 查看
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree
return
For example:
Given binary tree
{1,#,2,3},
1 \ 2 / 3
return
[1,2,3].
/** * Definition for binary tree * 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> result; stack <TreeNode * > s; TreeNode *r = root; while(r || !s.empty()){ if(r){ s.push(r); result.push_back(r->val); r=r->left; } else{ r = s.top(); s.pop(); r = r->right; } } return result; } };
相关文章推荐
- 【LeetCode with Python】 Binary Tree Preorder Traversal
- 【LeetCode】105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode:Binary Tree Preorder Traversal(二叉树的先序遍历)
- LeetCode:Construct Binary Tree from Inorder and Postorder Traversal,Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode 解题报告 Binary Tree Preorder Traversal
- leetcode - Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode之Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode刷题【Array】 Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Binary Tree Preorder Traversal
- leetcode之Binary Tree Postorder Traversal和Binary Tree Preorder Traversal
- LeetCode - Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Binary Tree Preorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal(构造二叉树)
- [LeetCode] Construct Binary Tree from Preorder and Inorder Traversal, Solution
- [C++]LeetCode: 95 Binary Tree Preorder Traversal (先序遍历)
- [LeetCode]Binary Tree Preorder Traversal
- Leetcode Binary Tree Preorder Traversal
- LeetCode - Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode] Construct Binary Tree from Preorder and Inorder Traversal