Binary Tree Traversals and call stack during that time?

What you are doing seems to be the equivalent of a depth-first search:

One change to call out is that your stack will only contain the node you are about to explore. It won’t contain a preview of future stacks or include null values.