Сложность печати всех путей от корня до конца в двоичном дереве

#c #algorithm #time-complexity Вопрос: В https://www.techiedelight.com/print-all-paths-from-root-to-leaf-nodes-binary-tree/, код для печати с корня на лист для каждого конечного узла приведен ниже. Они утверждают, что алгоритм O(n), но я думаю, что он должен…