为什么这个名为“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循环和下一条语句产生的，所以同理。