인라인 트리 탐색을위한 데이터를 한 줄에 공백으로 구분하고 줄 바꿈으로 끝내십시오.

Question

BST의 데이터 인 inorder를 인쇄하려고합니다. 이것은 간단한 재귀와 함께 작동하지만, 함수가 호출 코드로 돌아 오기 전에 인쇄 된 데이터의 끝에 개행을 인쇄하는 방법을 알 수 없습니다.

void printTreeHelper(struct TreeNode* root) 
{ 
    if(root) 
    { 
    printTreeHelper(root->left); 
    printf("%d ", root->data); 
    printTreeHelper(root->right); 
    } 
} 

void printTree(struct TreeNode *root) 
{ 
    printTreeHelper(root); 
    printf("\n"); 
} 

Answer 1

당신은 개행 문자를 인쇄 할 도우미 기능을 사용할 수 있습니다.

또 다른 간단한 방법은 두 가지 기능을 갖는 것입니다. 새로운 기능이 당신이 처음으로 부르는 기능입니다. 그런 다음 새 함수 내부에서 구현 한 함수를 호출하십시오. 그 후에 개행을 인쇄하십시오.

무엇인가 :

#define PRINT_NEWLINE_AFTER_CALL(x) x,printf("\n") 

과 같이 사용 :

void TreePrinter(){ 
    PrintTree() 
    print the newline 
} 

Answer 2

가장 간단한 방법은 그냥 함수를 호출 한 후 개행 문자를 인쇄 할 수 있습니다 : 모든 재귀 호출 완료 후

/* Print data for inorder tree traversal on single line, 
* separated with spaces, ending with newline. */ 

void printTree(struct TreeNode* root) 
{ 
    if(root) 
    { 
    printTree(root->left); 
    printf("%d ", root->data); 
    printTree(root->right); 
    } 
} 

Answer 3

당신은 다음과 같이 매크로를 기록 할 수

PRINT_NEWLINE_AFTER_CALL(printTree(root)); 

함수가 값을 반환하는 경우, 이 매크로를 사용하면 해당 반환 값을받을 수도 있습니다. 마지막에`;

int retval = PRINT_NEWLINE_AFTER_CALL(printTree(root));