LeetCode 144:Binary Tree Preorder Traversal
来源:互联网 发布:mac口红whirl 编辑:程序博客网 时间:2024/06/09 23:38
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [1,2,3]
.
Note: Recursive solution is trivial, could you do it iteratively?
给定一棵二叉树,返回树的前序遍历结果。例如:
给定二叉树 {1,#,2,3}
1 \ 2 / 3
返回 [1,2,3]
注意:仅用递归解决是不够的,你能用迭代解决吗?
写完之后才发现Note里面要用迭代。。。不过这一问把我问得有点迷糊了,感觉自己写的应该是算递归的,但是怎么样才算迭代呢?
/** * Definition for a binary tree node. * 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> ans; if(!root) return ans; traval(ans,root); return ans; } void traval(vector<int>& ans,TreeNode* root){ ans.push_back(root->val); if(root->left) traval(ans,root->left); if(root->right) traval(ans,root->right); }};
0 0
- LeetCode(144)Binary Tree Preorder Traversal
- LeetCode: Binary Tree Preorder Traversal [144]
- [leetcode 144]Binary Tree Preorder Traversal
- leetcode || 144、Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal - LeetCode 144
- LeetCode 144 : Binary Tree Preorder Traversal
- LeetCode 144 Binary Tree Preorder Traversal
- LeetCode 144: Binary Tree Preorder Traversal
- Leetcode[144]-Binary Tree Preorder Traversal
- leetcode(144):Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal (leetcode 144)
- leetcode[144]:Binary Tree Preorder Traversal
- [Leetcode 144, Medium] Binary Tree Preorder Traversal
- LeetCode(144) Binary Tree Preorder Traversal
- 【LeetCode】(144)Binary Tree Preorder Traversal(Easy)
- Leetcode #144 Binary Tree Preorder Traversal
- leetcode: (144) Binary Tree Preorder Traversal
- leetCode #144 Binary Tree Preorder Traversal
- D7100 调节白平衡
- 初识过滤器笔记
- Longest Increasing Path in a Matrix
- BestCoder Round #70 总结
- HDU1007 求最短距离的点对
- LeetCode 144:Binary Tree Preorder Traversal
- AngularJS 开发者最常犯的 10 个错误
- uicollectionview的基本使用
- Cocos2d-x 用lambda表达式实现监听,改变精灵的透明度和层级
- java利用队列模拟Josephus环
- [读书笔记]进程描述和控制
- 利用values来反向查询key,有没有简单的方法呢?
- 1线性代数引论
- spring +Maven xml 配置示范。