Leetcode 94 Binary Tree Inorder Traversal
#include "header.h"
#include <stack>
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
class Solution {
public:
vector<int> inorderTraversal(TreeNode* root) {
vector<int> tranversal;
stack<TreeNode*> tree;
TreeNode* node = root;
if(root == nullptr)
return tranversal;
while(!tree.empty()||node != nullptr) {
while (node != nullptr) {
tree.push(node);
node = node->left;
}
if(node == nullptr) {
node = tree.top();
tranversal.push_back(node->val);
tree.pop();
node = node->right;
}
}
return tranversal;
}
};