Recursive DFS visiting left, then right, then root. Children are always processed before their parent.