LeetCode OJ Binary Tree Preorder Traversal
来源:互联网 发布:理解信息与数据 编辑:程序博客网 时间:2024/06/06 01:02
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?
class Solution {public: vector<int> preorderTraversal(TreeNode *root) { ans.clear(); if (root != NULL) gogogo(root); return ans; } void gogogo(TreeNode *nowRoot) { ans.push_back(nowRoot->val); if (nowRoot->left != NULL) gogogo(nowRoot->left); if (nowRoot->right != NULL) gogogo(nowRoot->right); } vector<int> ans;};
0 0
- LeetCode OJ:Binary Tree Preorder Traversal
- LeetCode OJ - Binary Tree Preorder Traversal
- [LeetCode OJ]Binary Tree Preorder Traversal
- LeetCode OJ Binary Tree Preorder Traversal
- [LeetCode OJ]144.Binary Tree Preorder Traversal
- LeetCode OJ:Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode OJ --问题与解答 Binary Tree Preorder Traversal
- LeetCode OJ --问题与解答 Binary Tree Preorder Traversal
- leetcode OJ -Binary Tree Preorder Traversal(2014.1.20)
- [LeetCode OJ] Binary Tree Preorder Traversal 解题报告
- LeetCode OJ Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- Leetcode Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- 自己写一个简单的Web服务器(附Demo)
- (转)Hbase访问方式之Mapreduce
- 多动画集在D3D下的渲染
- uva 10029 HASH + DP
- UVALive - 4015 Caves 树形DP
- LeetCode OJ Binary Tree Preorder Traversal
- [LeetCode 48]Rotate Image
- 第二周项目1旱冰场造价
- LeetCode OJ Binary Tree Postorder Traversal
- Android自定义带有阴影效果的按钮Demo
- java反射机制
- LeetCode OJ Subsets
- 956217885115620527
- Objective-C基础学习笔记(五)-面向对象的三大特性之多态