144. Binary Tree Preorder Traversal
来源:互联网 发布:网络使用安全管理制度 编辑:程序博客网 时间:2024/04/29 03:18
iven 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]
.
solution:
/** * 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> res; stack<TreeNode*> stk; stk.push(root); while(!stk.empty()){ TreeNode *tmp = stk.top(); res.push_back(tmp->val); stk.pop(); if(tmp->right) stk.push(tmp->right); if(tmp->left) stk.push(tmp->left); } return res; } };思路:用栈的地方基本可以用递归, 主要考虑的是循环的终止时间
运行速度:快
0 0
- 144.Binary Tree Preorder Traversal
- 144.Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144.Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- iOS 支付宝好友分享
- iOS 文件下载
- android仿淘宝等电商购物车(Expandablelistview)
- JAVA实操:[1]数组习题
- 电信主机计费系统_数据采集子模块
- 144. Binary Tree Preorder Traversal
- 【C++】获得窗口和控件的句柄
- 在eclipse中改变编码格式。
- Android中的http通信
- java中String对象的intern方法
- 关于cxf 连.net 的webservice生成客户端异常( undefined element declaration 's:schema')
- 一站式学习Wireshark(九):应用Wireshark过滤条件抓取特定数据流
- Java Concurrency in Practice 思维导图
- 如何系统的学习 Unity 3D 中的 shader 编写nvidia cg 编程