LeetCode Binary Tree Preorder Traversal 先根遍历
2015-07-24 21:39
357 查看
题意:给一棵树,求其先根遍历的结果。
思路:
(1)深搜法:
AC代码
思路:
(1)深搜法:
/** * 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) { if(!root) return vector<int>(); vector<int> ans; stack<TreeNode *> stac; stac.push(root); while( !stac.empty() ) { TreeNode *t=stac.top(); ans.push_back(t->val); stac.pop();//只需要孩子都压栈,父亲无用 if(t->right) stac.push(t->right); if(t->left) stac.push(t->left); } return ans; } };
AC代码
相关文章推荐
- 7_24_heml_美食网设计_3_完整稿
- [LeetCode]Reverse Words in a String
- PAT (Basic Level) Practise (中文)1033. 旧键盘打字(20) C语言
- HDOJ-2091 空心三角形 C语言
- PHP CURL CURLOPT参数说明(curl_setopt)
- JavaScript入门篇 第三天(认识DOM)
- 《ASP.NET》数据绑定——GridView
- Spark 调优
- [C Language]一个c回调函数的例子
- 字节流InputStream和OutputStream简单使用
- 杭电2005 第几天 函数形式
- *HDU 5305 - Delicious Apples (贪心+背包)
- HD2091 空心三角形
- Java 注解
- 每天一个小知识点12(jQueryMobile总结三)
- Spring(九)让Spring自动扫描和管理Bean
- 省市区字典数组嵌套(UI版)
- MATLAB 概率统计
- 数据流重定向
- HDOJ-1201 18岁生日