Tree: Inorder Traversal

Inorder Traversal (중위 순회):

• 왼쪽 서브트리를 중위 순회한 후 루트 노드를 방문하고, 그 다음에 오른쪽 서브트리를 중위 순회하는 방법입니다.
• 순서: 왼쪽 서브트리 - 루트 - 오른쪽 서브트리
• 중위 순회는 이진 탐색 트리에서 노드를 오름차순으로 방문하는 데 주로 사용됩니다.

class Node {
    public:
        int data;
        Node *left;
        Node *right;
        Node(int d) {
            data = d;
            left = NULL;
            right = NULL;
        }
};


    void inOrder(Node *root) {
        if(root == nullptr) return;
        
        inOrder(root->left);
        cout<<root->data<<" ";
        inOrder(root->right);
    }