LintCode 66 二叉树的前序遍历
2017-05-03 12:20
393 查看
题目:preorderTraversal
要求:
给出一棵二叉树,返回其节点值的前序遍历。样例:
给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3].
算法要求:
你能使用非递归实现么?解题思路:
直接递归搞定,非递归有栈。算法如下:
vector<int> vec; void fDisplay(TreeNode *root) { if (root == NULL) { return; } vec.push_back(root->val); fDisplay(root->left); fDisplay(root->right); } vector<int> preorderTraversal(TreeNode *root) { // write your code here vec.clear(); fDisplay(root); return vec; }
相关文章推荐
- [LintCode]66.二叉树的前序遍历
- LintCode | 66. 二叉树的前序遍历
- Lintcode 66 二叉树的前序遍历
- 66.二叉树的前序遍历
- 二叉树的前序遍历-LintCode
- lintcode,二叉树的前序遍历
- lintcode 容易题:Binary Tree Preorder Traversal 二叉树的前序遍历
- LintCode -- 二叉树的前序遍历
- lintcode:二叉树的前序遍历
- 66. 二叉树的前序遍历
- [LintCode] 二叉树的前序遍历
- 66. 二叉树的前序遍历
- lintcode--二叉树的前序遍历
- LintCode 二叉树的前序遍历
- LintCode【简单】66. 二叉树的前,中,后序遍历。代码及思路
- LintCode_066_二叉树的前序遍历
- LintCode_066_二叉树的前序遍历
- LintCode之66 二叉树的前序遍历
- 二叉树问题-根据前序遍历结果和中序遍历结果得出后序遍历结果
- 数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历