Предзаказ BST не рекурсивный - что находится в стеке? - PullRequest
1 голос
/ 12 апреля 2020

Я изучаю BST и пытаюсь понять, что содержимое стека выполняет нерекурсивный алгоритм предварительного порядка в этом дереве? Я создал его сам, и я хочу понять, как мне поместить данные в стек здесь, так что если я хочу определить, что такое содержимое стека после 3-го узла или любого n-го узла? Я знаю, что в предварительном порядке я сначала посещаю root, но у меня возникают трудности с пониманием того, что происходит в стеке? Я не знаком с Java, и объяснения, которые я нашел в Интернете, не очень мне помогают, и я был бы очень признателен за некоторые подсказки здесь о том, как стать лучше с этим?

мой дерево

...