144. Binary Tree Preorder Traversal
来源:互联网 发布:工业控制网络视频 编辑:程序博客网 时间:2024/06/15 20:59
144. Binary Tree Preorder Traversal
问题:
先序遍历二叉树
思路:
先根节点,左子树,然后右子树。使用堆栈存储
code:
/** * 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> list; TreeNode* p = root; stack<TreeNode*> st; while (p || !st.empty()) { if (p) { st.push(p); list.push_back(p->val); p = p->left; } else { p = st.top(); st.pop(); p = p->right; } } return list; }};
阅读全文
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
- Linux CRC校验码
- 用c++简单的封装线程c中互斥锁
- PAT (Advanced Level) Practise 1120 Friend Numbers (20)
- C# ACCESS数据库操作类
- POJ2348 UVa10368 HDU1525 Euclid's Game【博弈】
- 144. Binary Tree Preorder Traversal
- Counting Bits
- linux --学习1
- ACache源码分析
- You called this URL via POST, but the URL doesn't end in a slash and you hav。。。
- MAC允许任何来源应用运行
- mysql查看执行计划
- JavaScript prototype
- Android数据存储——文件ANDsharepreferences