LeetCode : 94. Binary Tree Inorder Traversal

중위 순회 방식을 구현하는 가장 기본적인 기초 문제였습니다.

 

class Solution {
public:
    vector<int> ans;
    
    void traverse(TreeNode* root) {
        if(!root) return;
        traverse(root->left);
        ans.push_back(root->val);
        traverse(root->right);
    }
    
    
    vector<int> inorderTraversal (TreeNode* root) {
        traverse(root);
        
        return ans;
    }
    
};