Tree: Preorder Traversal

Preorder Traversal (전위 순회):

• 루트 노드를 먼저 방문하고, 왼쪽 서브트리를 전위 순회한 후에 오른쪽 서브트리를 전위 순회하는 방법입니다.
• 순서: 루트 - 왼쪽 서브트리 - 오른쪽 서브트리
• 전위 순회는 트리를 복제하거나 트리의 구조를 복원하는 데 유용합니다.

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

*/

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