Итак, я знаю, что пространственная сложность рекурсивного обхода по порядку составляет O (h), а не O (n), поскольку h = высота дерева, а n = количество узлов в дереве. Почему это? Допустим, это код обхода: public void inorderPrint (TreeNode...

Я работаю над двоичным деревом поиска, и сейчас я работаю над тем, чтобы мой неупорядоченный обход был напечатан так, как я этого хочу. Я в основном понял это, но есть одна крошечная ошибка в том, как я хочу, чтобы это получилось. В настоящее время...