Leetcode: 94. Binary Tree Inorder Traversal

今天写经典的tree traversal - inorder

inorder: 左边先拜访，接着中间，最後右边。

程序码

class Solution {
public:
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> ans;
        if(root == NULL)
            return {};
        
        stack<TreeNode*> s;
        TreeNode* curr_node = root;
        while( curr_node || !s.empty() ) {
            if (curr_node) {
                s.push(curr_node);
                curr_node = curr_node->left;
            }
            else {
                TreeNode *node = s.top();
                s.pop();
                ans.push_back(node->val);
                curr_node = node->right;
            }
        }
        return ans;
    }
};

参考:
https://ithelp.ithome.com.tw/articles/10213280
https://shubo.io/iterative-binary-tree-traversal/