Binary Search Tree in Python 

YES! Literally!

Hey, I think I can help you if you still don't understand it. Think of recursive functions like this: each time that the function gets called but hasn't made it to the last line of code, there is a function that hasn't been completed yet. That function will be waiting in the computer's memory for its time to continue where it left off. In his example where the root node is 10, by the time we get to Node 1 there are 4 unfinished function calls. Node 1 is the first node where self.left is no longer True or in other words where a left node doesn't exist. We print the value of the current node which is 1 and continue to check if there is a right node. There is no right node so that essentially terminates that function call. We then return to the most recent function call from Node 2. Upon returning to this function call we continue where it stopped. We had already checked if the left node exists so the next line of code gets executed which is the print statement. This prints the current value which is 2 and now we check if a right node exists. A right node does exist so we call the inorder traversal function on the right node. Left doesn't exist for node 3 so we print 3 to the terminal. We check if the right exists and it doesn't so that terminates that function call and we return to the next incomplete function call which is node 4... Hope this explanation helps

yeh same

same

Lol kind of same but he is certainly smarter XD