맨좌측의 leaf의 child값이 None인것은 이해되는데요 그상태에서 재귀적으로 call하면 if 문 block밖으로 제어가 빠져 print가 안되지 안나요?

만약에 print문을 if문 scope 밖으로 빼면 node.data 값은 None상태일 뗀데 어떻게 "A"가찍힐수 있는지?

if문을 바로 빠져나가는 게 아니라 traverse_inorder 함수로부터 빠져나가게 됩니다. 그러고 print(node.data)를 실행하고 다시 traverse_inorder(node.right_child)를 하게 되는거죠. if문을 바로 빠져나가지 않습니다.