[7급 국가직 자료구조론 2007년 20번]

다음 재귀(recursion) 함수는 이진트리의 루트(root)를 가리키는 포인터를 사용하여 특정한 작업을 수행한다. 구체적으로 어떤 작업을 수행하는가?

typedef struct node_struct {
    int data; 
    struct node_struct ＊left, ＊right;
} node_t;
void JOB_Tree(node_t ＊root) {
    node_t ＊temp;
    if (root == NULL) return;
    temp = root->right;
    root->right = root->left;  root->left = temp;
    JOB_Tree(root->left); JOB_Tree(root->right); 
}