LintCode 二叉树的前序遍历
2017-04-08 21:29
393 查看
题目描述:
给出一棵二叉树,返回其节点值的前序遍历。
您在真实的面试中是否遇到过这个题? Yes
样例
给出一棵二叉树 {1,#,2,3},
1
\
2
/
3
返回 [1,2,3].
思路分析:
dfs
ac代码:
给出一棵二叉树,返回其节点值的前序遍历。
您在真实的面试中是否遇到过这个题? Yes
样例
给出一棵二叉树 {1,#,2,3},
1
\
2
/
3
返回 [1,2,3].
思路分析:
dfs
ac代码:
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */ class Solution { public: /** * @param root: The root of binary tree. * @return: Preorder in vector which contains node values. */ vector<int> v; void mid(TreeNode *root) { if(root==NULL) return ; v.push_back(root->val); mid(root->left); mid(root->right); } vector<int> preorderTraversal(TreeNode *root) { // write your code here mid(root); return v; } };
相关文章推荐
- [LintCode]66.二叉树的前序遍历
- lintcode 容易题:Binary Tree Preorder Traversal 二叉树的前序遍历
- lintcode:二叉树的前序遍历
- LintCode_066_二叉树的前序遍历
- LintCode | 66. 二叉树的前序遍历
- LintCode_066_二叉树的前序遍历
- 二叉树的前序遍历-LintCode
- lintcode--二叉树的前序遍历
- LintCode -- 二叉树的前序遍历
- lintcode,二叉树的前序遍历
- Lintcode 66 二叉树的前序遍历
- [LintCode] 二叉树的前序遍历
- LintCode 66 二叉树的前序遍历
- 前序遍历遍历二叉树
- 输入一个数组,判断该数组是否是某二叉树的前序遍历结果
- 通过二叉树的前序和中序遍历新建一个二叉树
- 重建二叉树(根据前序和中序遍历结果)
- 已知二叉树的前序和中序遍历,重构该二叉树
- 根据前序和中序遍历的结果建立二叉树
- [Lintcode]Binary Tree Level Order Traversal II 二叉树的层次遍历 II