leetcode 日经贴,Cpp code -Binary Tree Preorder Traversal
2015-08-05 16:40
681 查看
Binary Tree Preorder Traversal
/** * 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> preorder; stack<TreeNode*> st; while (root) { preorder.push_back(root->val); st.push(root); root = root->left; } while (!st.empty()) { root = st.top()->right; st.pop(); while (root) { preorder.push_back(root->val); st.push(root); root = root->left; } } return preorder; } };
相关文章推荐
- 使用GDB调试python调用的C++共享库
- 【C++】struct和class
- 【C++】赋值运算符函数
- C++ next_permutation 穷举每一种组合
- c++builder 重载WindowProc、WndProc 截获消息
- C++中malloc/free与new/delete的区别及内存分配失败错误处理
- 用VS2008编译(zlib)C语言代码的方法
- 【effective c++读书笔记】【第5章】实现(2)
- 【effective c++读书笔记】【第5章】实现(2)
- java借助于JNI调用c/c++动态链接库
- C++黑客编程揭秘与防范之创建一个不会被删除的文件夹
- 如何用C++实现一个LRU Cache
- 详解c++构造函数
- C# 调用 C++ 写的Dll 遇到的问题(调用DLL 自动退出)
- C++/STL Bitset (转)
- [转] 浅谈 C++ 中的 new/delete 和 new[]/delete[]
- 输出是m的倍数或n的倍数、但不是m和n的公倍数的数
- C++ 拷贝构造函数 和 六大函数
- C++ list和用vector区别
- C++实现支持浮点(x.x)的四则运算(带括号)