インラインツリートラバーサルのデータを1行にスペースで区切り、改行で終わり、改行で終わります。

Question

BSTのデータであるinorderを印刷しようとしています。これは単純な再帰で動作しますが、関数が呼び出しコードに戻る前に、印刷データの最後に改行を印刷する方法を理解できません。

/* 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 1

あなたはすべての再帰呼び出しが完了した後に改行を印刷するヘルパー関数を使用することができます。

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 2

最も簡単な方法は、あなただけの関数を呼び出した後に改行を印刷することができます。

もう1つの簡単な方法は、2つの機能を持つことです。新しい機能は、あなたが最初に呼び出す機能です。新しい関数の中で、実装した関数を呼び出します。その後、改行を印刷します。

のようなもの：あなたはこのように、マクロを書くことができ

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

Answer 3

：

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

とこのようにそれを使用する：あなたの関数が値を返す場合

PRINT_NEWLINE_AFTER_CALL(printTree(root)); 

を、このマクロでは、その戻り値も受け取ることができます。最後に `;

int retval = PRINT_NEWLINE_AFTER_CALL(printTree(root));