△【LeetCode】Binary Tree Preorder Traversal
2014-03-13 20:47
274 查看
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> values; stack<TreeNode*> stk; TreeNode *p = root; while(p!=NULL || !stk.empty()) { while(p) { values.push_back(p->val); stk.push(p); p = p->left; } if(!stk.empty()) { p = stk.top(); stk.pop(); p = p->right; } } return values; } };
void preOrder1(BinTree *root) //递归前序遍历 { if(root!=NULL) { cout<<root->data<<" "; preOrder1(root->lchild); preOrder1(root->rchild); } }
相关文章推荐
- LeetCode: Construct Binary Tree from Preorder and Inorder Traversal
- leetcode第一刷_Binary Tree Preorder Traversal
- leetcode_middle_95_105. Construct Binary Tree from Preorder and Inorder Traversal
- 【LeetCode】Construct Binary Tree from (Preorder or Postorder) and Inorder Traversal
- [Leetcode] Construct Binary Tree from Preorder and Inorder Traversal
- leetcode之Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal - Leetcode
- LeetCode_Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode] Binary Tree Preorder Traversal
- leetcode 144 —— Binary Tree Preorder Traversal
- LeetCode_Binary Tree Preorder Traversal
- functionclass[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(构造二叉树)
- LeetCode | Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode 105] Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]Binary Tree Preorder Traversal