TREE 노드에서
PreOrder 로 F부터 훑으면 결과가
F B A D C E G I H 나오잖아요
그때 소스가
public void preorder(TreeNode node)
{
if(node == null) return;
visit(node); // visit 은 값을 print 해주는거
preorder(node.getLeft());
preorder(node.getRight());
}
일때 if(node == null) 이면 return 해준다는게 무슨말인지 잘 모르겠어요......
만약에 A.getLeft 가 문제에서는 null 이니까 return을 하면 어디로 가는거죠?
리턴하면 암것도 출력안되는거자나여 ㅇㅇ 더이상 재귀로 들어가지도 않구여 ㅇㅇ
함수를 상자로 표현해서 여러개 그린 다음 노드를 따라가면서 제어 흐름을 생각해 보아요
preorder(node.getRight()); 를 실행하려면 preorder(node.getLeft());를 거쳐야되는데 return 하면 그 과정을 건너 뛴다는건가요?
아뇽 걍 직접 머릿속으로 슥슥 따라가 보세요
항상 return 뒤에 무슨값이 나와서 그곳으로 갔는데 이번엔 아예 없으니까 헷갈리네요.. 감사합니다 다들!!!