為什么這個名為“showTree”的 function 可以正常工作？

Question

這是我不明白的function：

void showTree (node ​​* tree, int cont) {
    if (tree == NULL) {
        return;
    }
    else {
        showTree (tree-> right, cont + 1);
        for (int i = 0; i <cont; i ++) {
          cout << " ";
        }
        cout << tree-> data << endl;
        showTree (tree-> left, cont + 1);
    }
}

我不明白：

• 如果 function 總是被遞歸調用，你如何進入 for 循環？

• 如果 function 總是被遞歸調用，樹項目如何顯示？

如果有人可以向我解釋此功能是如何工作的，我將不勝感激。

Answer 1

如果 function 總是被遞歸調用，你如何進入 for 循環？

如果tree == NULL ，則 function 立即返回，因此它可能會繼續進入for循環。

如果 function 總是被遞歸調用，樹項目如何顯示？

output 是由for循環和下一條語句產生的，所以同理。