diff options
Diffstat (limited to 'other/binary_tree_inorder.cpp')
-rw-r--r-- | other/binary_tree_inorder.cpp | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/other/binary_tree_inorder.cpp b/other/binary_tree_inorder.cpp deleted file mode 100644 index a677d27..0000000 --- a/other/binary_tree_inorder.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - vector<int> inorderTraversal(TreeNode *root) { - vector<int> ans; - stack<TreeNode *> s; - TreeNode *curr = root; - while (curr || !s.empty()) { - while (curr) { - s.push(curr); - curr = curr->left; - } - curr = s.top(); - s.pop(); - ans.push_back(curr->val); - curr = curr->right; - } - return ans; - } -}; - -int main() { Solution obj; } |